#12075. 多次删除与插入统计
多次删除与插入统计
📚 题目名称:【进阶】多次删除与插入统计
🧭 题目描述
维护一个整数集合,支持以下操作:
- 向集合中插入一个整数;
- 从集合中删除一个整数(如果存在);
- 查询当前集合中元素的数量。
请你编写程序,按照操作顺序依次处理,并在每次遇到 size
查询时输出当前集合的大小。
📥 输入格式
- 第 1 行:一个整数
q
,表示操作次数(1 ≤ q ≤ 1000); - 接下来的
q
行,每行表示一个操作,格式可能为以下三种之一:insert x
:向集合中插入整数x
;erase x
:从集合中删除整数x
(若存在);size
:查询当前集合的大小。
📤 输出格式
每遇到一个 size
操作,输出当前集合中元素的个数,占一行。
🎯 样例输入
6
insert 3
insert 5
insert 3
erase 3
size
erase 7
size
✅ 样例输出
1
1
📘 样例说明
insert 3
,集合为 {3}insert 5
,集合为 {3, 5}insert 3
,集合仍为 {3, 5}(set 自动去重)erase 3
,集合为 {5}size
,输出 1erase 7
,集合不变(7 不存在)size
,输出 1
💡 实现建议
- 使用
set<int>
容器自动去重; - 操作时判断字符串前缀进行处理;
- 删除不存在的元素时不应报错;
- 注意每次
size
查询要立即输出集合大小。