哈希表

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
inline int min(int a,int b){return a<b?a:b;}
inline int max(int a,int b){return a>b?a:b;}
inline int rd()
{
    int x=0,f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar()) if(c==‘-‘) f=-1;
    for(;isdigit(c);c=getchar()) x=x*10+c-‘0‘;
    return x*f;
}
inline void write(int x)
{
     if(x<0) putchar(‘-‘),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+‘0‘);
}
int head[100006],nxt[1000006],dis[100006];//head[x]代表哈希值为x的数据的编号
//nxt和dis都是邻接表里的基础操作 
int stk[100006];//为了优化时间存的计算出来过的哈希值 
int total=0,top=0;//total邻接表，top是出现过几个不同的哈希值 
void init()
{
    total=0;
    while(top) head[stk[top--]]=0;//初始化，多组数据时要用 
}
int ha(int x){ return x%19260817;}//计算哈希值 
void add_key(int k)
{
    int h=ha(k);
    for(int i=head[h];i;i=nxt[i]) if(h==dis[i]) return ;//判断一个数如果存过就不用再存了 
    if(head[h]==0) stk[top++]=h;//如果还没有出现过这个哈希值，就存进栈 
    total++;
    nxt[total]=head[h];//邻接表操作 
    head[h]=total;
    dis[total]=k;
    return ;
}
void check(int k)
{
    int h=ha(k);
    for(int i=head[h];i;i=nxt[i])//是否存过 
    {
        if(k==dis[i])
        {
            printf("YES\n");
            return ;
        }
    }
    printf("NO\n");
    return ;
}
int main()
{
    int n;
    int m;
    n=rd();
    init();
    for(int i=1;i<=n;i++)
    {
        int x=rd();
        add_key(x);
    }
    m=rd();
    for(int i=1;i<=n;i++)
    {
        int x=rd();
        check(x);
    }
    return 0;
}