toj 2196. Nuanran's Idol II set练习

题目链接：http://acm.tju.edu.cn/toj/showp2196.html

#include<iostream>
#include<cmath>
#include<cstring>
#include<set>
using namespace std;
int main()
{
    int i,j,k,n,m,t;
    char ch;
    multiset<int>st2;
    multiset<int>::iterator in2;
    while (cin>>n,n)
    {
        st2.clear();
        for (i=1;i<=n;i++)
        {
            cin>>ch;
            if(ch=='B')
            {
                cin>>m;    
                st2.insert(m);
            }
            else {
                in2=st2.begin();
                if(in2!=st2.end())
                {
                    cout<<*in2<<endl;
                    st2.erase(in2);
                }
            }
        }
    }
    return 0;
}