牛客网考研机试题集合：查找

最新推荐文章于 2023-01-07 23:35:58 发布

聊赖

最新推荐文章于 2023-01-07 23:35:58 发布

阅读量346

点赞数

分类专栏：牛客网考研机试题集合

本文链接：https://blog.youkuaiyun.com/sinat_38292108/article/details/105589492

版权

牛客网考研机试题集合专栏收录该内容

80 篇文章

订阅专栏

考点：查找

利用map或者set，加快查找

#include<bits/stdc++.h>
using namespace std;
const int MAXSIZE=1001;



int main() {
	int n;
	while(cin>>n) {
		map<int,int>m;
		int x,N;
		for(int i=0; i<n; i++) {
			cin>>x;
			m[x]++;
		}
		cin>>N;
		for(int i=0; i<N; i++) {
			cin>>x;
			if(m.find(x)!=m.end()) {
				cout<<"YES"<<endl;
			} else {
				cout<<"NO"<<endl;
			}
		}
	}
	return 0;
}