STL——邮票

Problem C: STL——邮票Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 4296 Solved: 2039
[Submit][Status]Description小明是个邮票迷，整天乐衷于邮票收集。他对每张邮票都有一个喜爱程度，用一个正整数来表示，整数越大代表小明越喜欢这张邮票，小明经常购买邮票来丰富他的收藏。
有时候小明的朋友会来和小明要邮票，于是小明每次就给他最不喜欢的一张。这是个麻烦的工作，小明听说你最近学习了multiset，你能帮他解决吗？
Input有多组输入数据，对于每个数据，有一个整数n（1<n<=20）,接下来n行，每行只有以下两种格式之一：

“B S”，代表小明买了一张喜欢程度为S的邮票
“G” 代表小明的朋友问小明要邮票。

n=0代表输入结束。

Output对于每次输入“G”，你要输出小明给了朋友邮票的喜好程度。

Sample Input
8
B 20
B 10
G
B 9
G
B 100
B 25
G
0
Sample Output
10
9
20
HINT用STL的multiset容易解决

Append Code

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