南邮 OJ 1133 搜索(三)

搜索(三)

时间限制(普通/Java) :  1500 MS/ 4500 MS          运行内存限制 : 65536 KByte
总提交 : 1698            测试通过 : 364 

比赛描述

给定整数序列,查询多个整数是否存在。

输入

输入多行:

l       第1行给出整数序列大小n,查询次数m(待查询的整数可以重复), 1≤n≤100000,1≤m≤100000

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

l       m行,每1行给出指定整数

输出

对于每个测试用例:

l       输出m行,每1行给出一个查询结果,指定整数存在则输出“Yes”,否则输出“No”

注意:输出部分的结尾要求包含一个多余的空行。

样例输入

2 2
1 2
2
3

样例输出

Yes
No

题目来源

算法与数据结构设计考核赛2009



#include<iostream>
#include<set>
using namespace std;

bool exist[2000030]={0};

int main(){
	long n,m,t;
	cin>>n>>m;
	while(n--){
		cin>>t;
		exist[t+1000010] = 1;
	}
	while(m--){
		cin>>t;
		if(exist[t+1000010]){
			cout<<"Yes"<<endl;
		}else{
			cout<<"No"<<endl;
		}
	}
}






你可能感兴趣的:(ACM,南邮OJ,搜索三)