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

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

阅读量：4708 次

发布时间：2019-06-10

本文共 1156 字，大约阅读时间需要 3 分钟。

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

Time Limit: 1 Sec

Memory Limit: 128 MB

Submit: 1216

Solved: 861

[ ][ ][ ]

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
     
      #include
      
       using namespace std;int main(){    int n,tmp;    while(cin>>n&&n)    {        multiset
       
        
          >m;        for(int i=0;i
         
          >c;            if(c=='i')            {                cin>>tmp;                m.insert(tmp);            }            else if(c=='d')            {                cin>>tmp;                multiset 
          
           ::iterator p = m.find(tmp); m.erase(p); } } for(multiset 
           
            ::iterator p0=m.begin();p0!=m.end();p0++) { if(p0==m.begin()) cout<<*p0; else cout<<" "<<*p0; } cout<