codevs 1230 元素查找

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

题解：

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

 #include<cstdio>
 const int MAXN=,MOD=;
 int n,m,head[MAXN/MOD],cnt;
 struct edge
 {
     int v,next;
 }e[MAXN/];
 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=;i<=n;++i)
     {
         scanf("%d",&x);
         add(hash(x),x);
     }
     for(int i=;i<=m;++i)
     {
         scanf("%d",&x);
         if(query(hash(x),x))printf("YES\n");
         else printf("NO\n");
     }
     return ;
 }