南邮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=,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==-) s[j++]="No";
delete []p;
}
j=;
while(l--){
cout<<s[j++]<<endl;
}
delete []s;
return ;
}