‹ 上一题 下一题 ›

g5-08262. 动态去重计数 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLset

题目描述

空集合上有 条操作,每条是下面三种之一:

  • 1 x:把 插入集合(数据保证插入时 不在集合里);
  • 2 x:把 从集合删除(数据保证删除时 在集合里);
  • 3:输出当前集合里互不相同的元素个数。

注意:同一个值删除之后允许再次插入。请对每条 3 操作输出一行答案。

提示:一切交给 set<int>——insert、erase、size() 各司其职;自己拿个只增不减的计数器会在删除时漏算。

输入格式

第一行一个整数 ()。

接下来 行:1 x 或 2 x(),或单独一行 3。

输出格式

对每条 3 操作输出一行一个整数:当前集合的元素个数。

样例

输入:

6
1 5
1 7
3
2 5
3
2 7

输出:

2
1

插入 5、7 后集合大小是 2;删掉 5 后只剩 7,第二次输出从 2 变回 1。

数据范围

,。插入保证当时不在、删除保证当时在;数据中同一个值会被反复插入又删除。

输入
输出

            
答案