开放寻址法（坑位要开2~3倍，且为质数不容易冲突）

#include <iostream>
#include <cstring>

using namespace std;

const int N = 200003,null=0x3f3f3f3f;

int h[N];

int find(int x)
{
    int k=(x%N+N)%N;

    while(h[k]!=null && h[k]!=x)
    {
        k++;
        if(k==N) k=0;
    }

    return k;
}

int main()
{
    int n;
    cin>>n;
    memset(h,0x3f,sizeof h);

    while(n--)
    {
        char op[2];
        int x;
        cin>>op>>x;

        int k=find(x);
        if(op[0]=='I') h[k]=x;
        else 
        {
            if(h[k]!=null) puts("Yes");
            else puts("No");
        }
    }

    return 0;
}

拉链法(单链表操作)

#include <iostream>
#include <cstring>

using namespace std;

const int N = 100003;

int h[N],e[N],ne[N],idx;

void insert(int x)
{
    int k=(x%N+N)%N;

    e[idx]=x;
    ne[idx]=h[k];
    h[k]=idx++;
}

bool find(int x)
{
    int k=(x%N+N)%N;

    for(int i=h[k];i!=-1;i=ne[i])
        if(e[i]==x) 
            return true;

    return false;
}

int main()
{
    int n;
    cin>>n;
    memset(h,-1,sizeof h);
    while(n--)
    {
        char op[2];
        int x;
        cin>>op>>x;

        if(*op=='I') insert(x);
        else 
        {
            if(find(x)) puts("Yes");
            else puts("No");
        }
    }

    return 0;
}

直接使用STL里的unordered_map(包含头文件<unordered_map>,C11后支持，蓝桥杯不支持)

#include <iostream>
#include <unordered_map>
#include <map>

using namespace std;

unordered_map<int,int> hash_; // O(1) 哈希表
map<int,int> hash2; // O(logn)  红黑树，自动有序

int main()
{
    int n;
    cin>>n;

    while(n--)
    {
        char op[2];
        int x;
        cin>>op>>x;

        if(op[0]=='I') hash2[x]++;
        else
        {
            if(hash2.count(x)!=0) puts("Yes");
            else puts("No");
        }

    }

    return 0;
}