041:Set

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;
		}

	}

}