#12075. 多次删除与插入统计

多次删除与插入统计

📚 题目名称:【进阶】多次删除与插入统计


🧭 题目描述

维护一个整数集合,支持以下操作:

  1. 向集合中插入一个整数;
  2. 从集合中删除一个整数(如果存在);
  3. 查询当前集合中元素的数量。

请你编写程序,按照操作顺序依次处理,并在每次遇到 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,输出 1
  • erase 7,集合不变(7 不存在)
  • size,输出 1

💡 实现建议

  • 使用 set<int> 容器自动去重;
  • 操作时判断字符串前缀进行处理;
  • 删除不存在的元素时不应报错;
  • 注意每次 size 查询要立即输出集合大小。