C++——sort

描述
现有一整数集（允许有重复元素），初始为空。我们定义如下操作：
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

#include <iostream>
#include <cstdio>
#include <set>
#include <string>
#include <cstring>

using namespace std;

typedef multiset<int>::iterator PTR;

int main()
{
    int n;
    multiset<int> mst;
    set<int> st;
    PTR p;
    scanf("%d", &n);
    
    for(int i=0; i<n; ++i) {
        char cmd[20];
        int x;
        scanf("%s %d", cmd, &x);
        switch(cmd[1]) {
            case 'd': 
                st.insert(x);
                mst.insert(x);
                printf("%d\n", mst.count(x));
                break;
            case 'e': 
                printf("%d\n", mst.count(x));
                p = mst.find(x);
                if(p != mst.end()) {
                    pair<PTR,PTR> range = mst.equal_range(x); 
                    mst.erase(range.first, range.second);
                }
                break;
            case 's': 
                set<int>::iterator pp = st.find(x);
                if(pp != st.end())
                    printf("1 %d\n", mst.count(x));
                else
                    printf("0 %d\n", mst.count(x));
                break;
        }
    }

    return 0;
}