题解 | #查找#

#include <cstdio>
#include <map>
using namespace std;
int main(){
    map<int,int> findIndex;
    int m,n;
    int arr[101];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&arr[i]);
            findIndex[arr[i]] = i;
            //将数组元素作为键，数组元素的下标作为值，插入到map中
        }
        scanf("%d",&m);
        for(int i=0;i<m;i++){
            int findNum;//待查找元素
            scanf("%d",&findNum);
            if(findIndex.find(findNum) == findIndex.end()){
                //这种情况下是没有找到元素
                printf("NO\n");
            }
            else{
                printf("YES\n");
            }
        }
    }
}