题目描述

$set<int> s$ 。

常用函数

s.insert(value) 将 value 添加到集合。

s.erase(value) 将 value 从集合中删除。

s.count(x) 判断 x 是否在集合中，如果存在返回 $1$，否则返回 $0$。

s.clear() 清空集合。

注意： 包含 #include <set>。

注意： 集合中不会存在重复元素。

注意： 插入到集合中的元素会自动升序。

注意： set 基于红黑树实现，遍历比较特殊，不支持 [ ] 访问。可以用迭代器访问。

for(set<int>::iterator it = s.begin(); it != s.end(); ++ it) cout << *it << ' ';

#include <iostream>
#include <set>
using namespace std;
int main()
{
    int n;
    set<int> s;
    cin >> n;
    for(int i = 1; i <= n; ++ i)
    {
    	int op, t;
    	cin >> op;
    	if(op == 1)
    	{
    		cin >> t;
    		s.insert(t);
		}
		else if(op == 2)
		{
            cin >> t;
			s.erase(t);
		}
		else
		{
			cin >> t;
			if(s.count(t)) cout << "Yes" << endl;
			else cout << "No" << endl;
		}
	}
    return 0;
}

输入格式

第 $1$ 行，为一个正整数 $n$。

接下来 $n$ 行，每行一个正整数 $op$ 。

若 $op$ 为 $1$ 则接着输入一个整数 $t$, 并将其 $s.insert(t)$ 将 $t$ 添加到集合。

若 $op$ 为 $2$ 则接着输入一个整数 $t$, 并将其 $s.erase(t)$ 将 $t$ 从集合删除。

若 $op$ 为 $3$，则接着输入一个整数 $t$, 若集合中存在 $t$，则输出 Yes，否则输出 No。

数据保证 $op$ 为 $2$ 时集合不为空。

输出格式

共一行，对于每个 $3$ 操作，输出相应的答案。

数据范围

$1 ≤ n ≤ 10^4.$

$1 ≤ t ≤ 10^3.$

输入样例：

5
1 1
1 2
1 3
2 2
3 2

输出样例：

No