题解 | #查找#系统自带散列表

查找

https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa

#include <bits/stdc++.h>
#include <unordered_map>

using namespace std;

const int maxn = 1000 + 10;
const int raxn = 1e6;
unordered_map<int,bool> HashTable; 

int n,m;
int a[maxn];
bool hashTable[raxn];


int main(){
	cin >> n;
	
	for(int i = 0;i < n;i ++){
		cin >> a[i];
		//hashTable[a[i]] = true;
		HashTable[a[i]] = true;
	}
	
	sort(a,a + n);
	
	cin >> m;
	while(m --){
		int x;
		cin >> x;
		if(HashTable[x]){
			cout << "YES" << endl;
		}else{
			cout << "NO" << endl;
		}
	}
	return 0;
}

全部评论

相关推荐

只有一个苍穹外卖外加正在看黑马点评,可以找小厂实习吗,还有我的简历有什么大问题吗
Java抽象小篮子:感觉有点熟悉,问题1是学历,2是没实习经历,3是专业技能写得太少太少了(怎么写可以看我置顶帖),4是仅这一个项目找实习不够看。拷打完毕,简历怎么写可以看我置顶帖子
点赞 评论 收藏
分享
05-20 13:59
门头沟学院 Java
米黑子米黑子:你这个成绩不争取下保研?
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务