ACM——搜索（一）

南邮OJ——1108

搜索（一）

时间限制(普通/Java):3500MS/10500MS          运行内存限制:65536KByte
总提交:1023            测试通过:367

描述

给定整数序列，判断指定整数是否存在。

输入

 

第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括三行：

l       第1行整数序列大小n，1≤n≤10000

l       第2行给出整数序列，每个整数绝对值不超100000

l       第3行给出指定整数m，1≤m≤1000000

输出

 

对于每个测试用例:

l       指定整数存在则输出“Yes”，否则输出“No”

样例输入

2
2
2 3
4
3
2 3 4
3

样例输出

No
Yes

题目来源

算法与数据结构设计2009

 

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int N,n,m,i,j=0,l;
    cin>>N;
    l=N;
    string* s=new string[N];
    while(N--)
    {
        scanf("%d",&n);
        int *p=new int[n];
        i=n;
        while(i--){scanf("%d",&p[i]);}
        scanf("%d",&m);
        i=n;
        while(i--)
        {
            if(m==p[i])
            {
                s[j]="Yes";
                j++;
                break;
            }
        }
        if(i==-1) s[j++]="No";
        delete []p;
    }
    j=0;
    while(l--){
    cout<<s[j++]<<endl;
    }
    delete []s;
    return 0;
}