哈希表（拉链法）

//2019.9.24
#include<iostream>
#include<cstring>
using namespace std;

const int N=100003;

int hashing[N];
int e[N],ne[N],idx;
int n;

void insert(int x)
{
    int u=(x%N+N)%N;
    
    e[idx]=x;
    ne[idx]=hashing[u];
    hashing[u]=idx++;
}

bool query(int x)
{
    int u=(x%N+N)%N;
    
    for(int i=hashing[u];i!=-1;i=ne[i])
    {
        if(e[i]==x) return true;
    }
    return false;
}


int main()
{
    cin>>n;
    
    memset(hashing, -1, sizeof hashing);//这个的关键仍然是hashing的初始化问题
    
    while(n--)
    {
        char op[2];
        int x;
        
        cin>>op>>x;
        
        if(op[0]=='I') insert(x);
        else 
        {
            if(query(x)) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }
    return 0;
}