南邮 OJ 1108 搜索（一）

搜索（一）

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

比赛描述

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

输入

第一行是一个正整数：测试用例数目，最多为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<set>
using namespace std;

int main(){
	int N,n;
	long num;
	set<long> nums;
	cin>>N;
	while(N--){
		nums.clear();
		cin>>n;
		while(n--){
			cin>>num;
			nums.insert(num);
		}
		cin>>num;
		if(nums.count(num)){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
}