比数组模拟会多耗费一些时间，不过很方便

和开放寻址法解决冲突是一样的

#include <bits/stdc++.h>
using namespace std;
unordered_map<int, int> mp;
int n, k;
int main()
{
    cin >> n;
    while (n--)
    {
        char op;
        int x;
        cin >> op >> x;
        if (op == 'I')  //插入一个元素
            mp[x] = ++k;
        if (op == 'Q')  //查询元素是否在集合中
        {
            if (mp.count(x) != 0)
                cout << "Yes" << endl;
            else
                cout << "No" << endl;
        }
    }
    return 0;
}