题目描述
空集合上有 条操作,每条是下面三种之一:
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。
数据范围
,。插入保证当时不在、删除保证当时在;数据中同一个值会被反复插入又删除。