[//]: # (推荐题解模板，请替换blablabla等内

哈希表拉链法代码

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#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 m;
    cin >> m;
    memset(h,-1,sizeof h);
    while(m--)
    {
        int k;
        char op[2];
        scanf("%s%d",op,&k);
        if(op[0] == 'I' ) insert(k);
        else
        {
            if(find(k)) cout << "Yes" << '\n';
            else cout << "No" << '\n';
        }
     }
     return 0;
}