哈希表

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int head[1000];
int a[1000];
int cnt=0;
struct node
{
    int u;
    int next;
} edge[100000];
void add(int x)
{
    int h=x%1003;
    edge[cnt].u=x;
    edge[cnt].next=head[h];
    head[h]=cnt++;
}
int main()
{
  int n,m,x,flag;
   memset(head,-1,sizeof(head));
   cnt=0;
   scanf("%d%d",&n,&m);
   for(int i=1;i<=n;i++)
   {
       scanf("%d",&x);
       add(x);
   }
   for(int i=1;i<=m;i++)
   {
       scanf("%d",&x);
       flag=0;
       int h=x%1003;
       for(int j=head[h];j!=-1;j=edge[j].next)
       {
           if(edge[j].u==x)
           {
               printf("YES\n");
               flag=1;
               break;
           }
       }
       if(flag==0)
       {
           printf("No\n");
       }
   }
   return 0;
}