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

标题

 

#include <string>
#include<iostream>
#include<iomanip>
#include<sstream>
#include<algorithm>
#include<vector>
#include<queue>
#include<deque>
#include<list>
#include<set>
using namespace std;
int main()
{
	multiset<int> s;
	char ch;
	int n,a;
	multiset<int>::iterator p;
	while(cin>>n&&n!=0)
	{
	while(n--)
	{
		cin>>ch;
		if(ch=='i')
		{
			cin>>a;
			s.insert(a);
		}
		else if(ch=='d')
		{
			cin>>a;
			for(p=s.begin();p!=s.end();p++)
	        {
	        	if((*p)==a)
	        {
	        	s.erase(p);
	        	break;
	        }//注意erase会清空所有元素相同的元素，所以只能找
	        }
		}
	}
	for(p=s.begin();p!=s.end();p++)
	{
		if(p==s.begin())
		cout<<(*p);
		else 
		cout<<" "<<*p;
	}
	cout<<endl;
	s.clear();
	}
	return 0;
}