题解 | #查找#三列查找

查找

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

#include <bits/stdc++.h>

using namespace std;

const int maxn = 1000 + 10;
const int raxn = 1e6;

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;
	}
	
	sort(a,a + n);
	
	cin >> m;
	while(m --){
		int x;
		cin >> x;
		if(hashTable[x]){
			cout << "YES" << endl;
		}else{
			cout << "NO" << endl;
		}
	}
	return 0;
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务