codevs 1230 元素查找

题目链接：http://codevs.cn/problem/1230/

题解：

　　会有很多方法写这道题，写个裸的哈希练练手

#include<cstdio>
const int MAXN=100000010,MOD=10000;
int n,m,head[MAXN/MOD],cnt;
struct edge
{
    int v,next;
}e[MAXN/10];
int hash(int x)
{
    return x%MOD;
}
void add(int x,int y)
{
    e[++cnt]=(edge){y,head[x]};
    head[x]=cnt;
}
bool query(int x,int y)
{
    for(int i=head[x];i;i=e[i].next)
    {
        if(e[i].v==y)return true;
    }
    return false;
}
int main()
{
    scanf("%d%d",&n,&m);
    int x;
    for(int i=1;i<=n;++i)
    {
        scanf("%d",&x);
        add(hash(x),x);
    }
    for(int i=1;i<=m;++i)
    {
        scanf("%d",&x);
        if(query(hash(x),x))printf("YES
");
        else printf("NO
");
    }
    return 0;
}