题目描述

维护一个集合，支持如下几种操作：

“I x”，插入一个数x；
“Q x”，询问数x是否在集合中出现过；
现在要进行N次操作，对于每个询问操作输出对应的结果。

输入格式
第一行包含整数N，表示操作数量。

接下来N行，每行包含一个操作指令，操作指令为”I x”，”Q x”中的一种。

输出格式
对于每个询问指令“Q x”，输出一个询问结果，如果x在集合中出现过，则输出“Yes”，否则输出“No”。

每个结果占一行。

数据范围
1≤N≤105
−109≤x≤109

样例

输入样例：
5
I 1
I 2
I 3
Q 2
Q 5
输出样例：
Yes
No

算法1

学习使用哈希散列表 C++标准库中也有该容器 unordered_map set等

C++ 代码

#include <iostream>
#include <set>

using namespace std;

int n =0;
set<int> st;
int main()
{
    cin >> n;    
    for(int i =0;i < n;i++){
        char c; int num;
        cin >> c;
        cin >> num;

        if(c  == 'I'){
            st.insert(num);  
        }else if(c == 'Q'){
            if(st.count(num) !=0){
                cout << "Yes" << endl;
            }        else{
                cout << "No" << endl;
            }

        }
    }


    return 0;
}