题解 | 查找

//查找(顺序做法)
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

int main(){

    int n;  //数组长度
    int m;  //查找次数
    while(scanf("%d",&n)!=EOF){
        vector<int> vec1(n);    //vec1数组，保存元素
        vector<int>::iterator it;   //迭代器
        for(int i=0;i<n;i++){   //输入数组元素
            scanf("%d",&vec1[i]);
        }

        scanf("%d",&m);
        vector<int> vec2(m);    //vec2数组，保存需要查找的数字
        for(int i=0;i<m;i++){   //输入需要查找的数字
            scanf("%d",&vec2[i]);
        }

        //查找元素
        for(int i=0;i<m;i++){
            it=find(vec1.begin(),vec1.end(),vec2[i]);   //it迭代器记录find的返回值
            if(it==vec1.end()){ //没找到
                printf("NO\n");
            }else{
                printf("YES\n");
            }
        }

    }
    
    return 0;
}