题解 | 查找

//map 代替二分
#include<cstdio>
#include<vector>
#include<map>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        vector<int> a(n);
        for(int i=0;i<n;i++){   //往数组a里面存元素
            scanf("%d",&a[i]);
        }

        map<int,int> findA; //map的键是数值a[i]，值是下标i
        for(int i=0;i<n;i++){   //遍历a数组，将数组中的每个值插入map中
            findA.insert({a[i],i}); //使用insert函数，注意键值对要用花括号括起来
        }
        
        int m;  //m用于表示要查找的数的数量
        scanf("%d",&m);
        int b;  //要输入的数
        for(int i=0;i<m;i++){
            scanf("%d",&b); //读取b
            if(findA.find(b)==findA.end()){ //用find函数寻找b是否在map中
                printf("NO\n");
            }else{
                printf("YES\n");
            }
        }
    }

    return 0;
}