041:Set

题面

描述

现有一整数集（允许有重复元素），初始为空。我们定义如下操作： add x 把x加入集合 del x 把集合中所有与x相等的元素删除 ask x 对集合中元素x的情况询问 对每种操作，我们要求进行如下输出。 add 输出操作后集合中x的个数 del 输出操作前集合中x的个数 ask 先输出0或1表示x是否曾被加入集合（0表示不曾加入），再输出当前集合中x的个数，中间用空格格开。

输入

第一行是一个整数n，表示命令数。0<=n<=100000。 后面n行命令，如Description中所述。

输出

共n行，每行按要求输出。

样例输入

7 add 1 add 1 ask 1 ask 2 del 2 del 1 ask 1

样例输出

1 2 1 2 0 0 0 2 1 0

提示

Please use STL’s set and multiset to finish the task

思路

$multiset<int>b$可以重复放且有序

$set<int>b1$自动去重且有序

#include<iostream> #include<algorithm> #include<list> #include<set> using namespace std; multiset<int>b; set<int>b1; int main() { int n; cin >> n; while (n--) { string str; cin >> str; int x; switch (str[1]) { case 'd': cin >> x; b.insert(x); b1.insert(x); cout << b.count(x) << endl; break; case 'e': cin >> x; cout << b.erase(x) << endl; //cout << b.count(x) << endl; //b.erase(x); break; case 's': cin >> x; cout << b1.count(x) << " " << b.count(x) << endl; break; } } }