散列 以空间换时间

#include<bits/stdc++.h>
using namespace std;

const int Max=100;
bool hashTable[Max]={0};

int main(){
    int n;
    while(cin>>n){
        int x;
        for(int i=0;i<n;i++){
            cin>>x;
            hashTable[x]=1;
        }
        int m;
        cin>>m;
        for(int i=0;i<m;i++){
            cin>>x;
            if(hashTable[x]){
                cout<<"YES"<<endl;
            }
            else{
                cout<<"NO"<<endl;
            }
        }
    }
    return 0;
}