#AT0148. 模板库应用2-集合1
模板库应用2-集合1
题目描述
现在有 个集合(元素不可重),编号为 ~ ,现在有 种操作:
- 给一个集合 插入一个数 。
- 给一个集合 删除一个数 (如果没有就不删)。
- 给两个集合 , ,将集合 (集合求并集),并将 清空。
- 给两个集合 , ,将集合 (集合求交集),并将 清空。
- 给一个集合 和一个数 ,询问集合 中是否出现了 。存在则输出
Yes
,否则输出No
。 - 给一个集合 ,问集合 中有多少个数。
不保证所有数不相同。
注意操作 和 :当 时,操作后将 清空,由于 ,所以集合 是空集。
输入格式
输入一个整数 ,表示接下来有 次操作。
接下来 行,每行一个数 ,若 ~ ,则之后再跟两个数 。若 ,则之后再跟一个数 。
输出格式
对于每个操作 和 各输出一行表示答案。
样例输入
15
1 3 62201
4 1 4
6 3
2 4 42881
2 9 90161
5 4 11649
3 8 3
4 9 5
1 6 54033
6 0
2 3 60171
1 7 84681
3 5 4
1 1 98337
5 0 24497
1
No
0
No
数据范围
,集合编号小于 ,数字小于等于 .
相关
在以下作业中: