【codevs1230】元素查找

problem

• 给出n个正整数，然后有m个询问
• 询问该整数是否在n个正整数中出现过

solution

哈希表？
当然是set水洛

codes

#include<iostream>
#include<set>
using namespace std;
set<int>s;
int main(){
    int n, m;
    cin>>n>>m;
    for(int i = 1; i <= n; i++){
        int x;  cin>>x;  s.insert(x);
    }
    for(int i = 1; i <= m; i++){
        int x;  cin>>x;
        if(s.count(x))cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}
  

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80551453