题解 | #查找#

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<unordered_map>

using namespace std;

const int MAXN = 100 + 10;

int arr[MAXN];

//使用unordered_map建立映射关系
//数据类型
//以布尔值表示该数据是否出现过
unordered_map<int,bool> hashTable;


int main() {
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n; ++i) {
		scanf("%d",&arr[i]);
		hashTable[arr[i]] = true;
	}
	int m;
	scanf("%d",&m);
	while(m--) {
		int target;
		scanf("%d",&target);
		if(hashTable[target]) {
			printf("YES\n");
		} else {
			printf("NO\n");
		}
	}
	return 0;
}