题解 | 查找

/*使用map 
a[1...n] 输入查找个数m 输入查找数字b[1...m]   
描述:输入数组长度 n 输入数组      
输入描述：输入有多组数据。 
每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m,n<=100）。
输出描述：如果在n个数组中输出YES否则输出NO。
输出 YES or NO  查找有则YES 否则NO 。*/
#include<stdio.h>
#include<vector>
#include<map>
#include<algorithm>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	vector<int>a(n);   
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	map<int,int>findA;
	for(int i=0;i<n;i++){
		findA.insert({a[i],i});
		
	}
	
	int m;
	scanf("%d",&m);
	int b;  
	for(int i=0;i<m;i++){
		scanf("%d",&b);
		
		if(findA.find(b)==findA.end()){
			printf("NO\n");
		}else{
			printf("YES\n");
		}
	}
	return 0;
}