STL——多重集的插入和删除

Problem D: STL——多重集的插入和删除Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2614 Solved: 1767
[Submit][Status]Description给你一个集合，一开始集合是空集，然后进行若干操作，最后你要从小到大输出集合中的元素，以空格隔开。（集合中可能会有相同元素）
Input一共有若干输入数据，开头一个n（n<=20），n=0代表输入结束。
然后有n行，每行有2种形式：
“i x”，x是一个整数，代表向集合中插入元素x
“d x”，x是一个整数，代表删除一个x

Output每组输入结束后，从小到大输出集合中的元素，以空格隔开。

Sample Input
2
i 2
i 2
4
i 1
i 1
i 2
d 1
0
Sample Output
2 2
1 2
HINT用STL的multiset容易解决

Append Code

#include<iostream>
#include<set>
#include<string>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n<=20){
        if(n==0)
                break;
    multiset<int,less<int> > a;
    multiset<int>::iterator it;
        a.clear();
        for(int i=0;i<n;i++){
            char c;
            int s;
            int n1=n;
            cin>>c;
            if(c=='i'){
               cin>>s;
               a.insert(s);
            }
           if(c=='d'){
               cin>>s;
            it = a.find(s);
            a.erase(it);
        }
        }
        for(it=a.begin();it!=a.end();it++)
        {
            if(it==a.begin())
                cout<<*it;
            else
                cout<<" "<<*it;
        }
        cout<<endl;
}
        return 0;
}
在这里插入代码片

https://bbs.csdn.net/topics/100008771
http://www.bubuko.com/infodetail-2120384.html
https://blog.csdn.net/qing_feng__/article/details/55211657