实验10：Problem G: STL——多重集的插入和删除

Problem G: STL——多重集的插入和删除

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1216 Solved: 861
[Submit][Status][Web Board]

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

[Submit][Status][Web Board]

한국어< 中文 فارسی English ไทย
All Copyright Reserved 2010-2011 SDUSTOJ TEAM
GPL2.0 2003-2011 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n,tmp;

    while(cin>>n&&n)
    {
        multiset<int,less<int> >m;
        for(int i=0;i<n;i++)
        {
            char c;
            cin>>c;
            if(c=='i')
            {
                cin>>tmp;
                m.insert(tmp);
            }
            else if(c=='d')
            {
                cin>>tmp;
                multiset <int>::iterator p = m.find(tmp);
                m.erase(p);
            }

        }
        for(multiset <int>::iterator p0=m.begin();p0!=m.end();p0++)
            {
                if(p0==m.begin())
                    cout<<*p0;
                else cout<<" "<<*p0;

            }
            cout<<endl;
    }
    return 0;
}