CODEVS 1230元素查找

最新推荐文章于 2018-06-02 21:11:42 发布

Streat思锥

最新推荐文章于 2018-06-02 21:11:42 发布

阅读量315

点赞数

分类专栏： CODEVS钻石天梯

本文链接：https://blog.csdn.net/qq_36409190/article/details/53143811

版权

CODEVS钻石天梯专栏收录该内容

14 篇文章 0 订阅

订阅专栏

解法一：STL set简单应用

#include<cstdio>
#include<iostream>
#include<set>
using namespace std;
set<int> a;
int m,n,x;
int main(){
    freopen("1230.in","r",stdin);
    freopen("1230.out","w",stdout);
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        a.insert(x);
    }
    for(int i=1;i<=m;i++){
        scanf("%d",&x);
        a.count(x)==1?printf("YES\n"):printf("NO\n");
    }
    return 0;
}

解法二：HASH哈希（未完全理解）

#include<cstdio>
#include<set>
using namespace std;
int n,m,x,hash=100007,a[100010];
void insert(int aa){
    for(int k=aa%hash;a[k]!=aa;k=(k+1)%hash){
        if(a[k]==0){
            a[k]=x;
            return ;
        }
    }
}
int find(int aa){
    for(int k=aa%hash;a[k]!=aa;k=(k+1)%hash){
        if(a[k]==0) return 0;
    }
    return 1;
}
int main(){
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        insert(x);
    }
    for(int i=1;i<=m;i++){
        scanf("%d",&x);
        if(find(x)==1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}