Problem A: STL——邮票

来源：互联网发布：破解软件网盘编辑：程序博客网时间：2024/05/12 20:47

Description

小明是个邮票迷，整天乐衷于邮票收集。他对每张邮票都有一个喜爱程度，用一个正整数来表示，整数越大代表小明越喜欢这张邮票，小明经常购买邮票来丰富他的收藏。

有时候小明的朋友会来和小明要邮票，于是小明每次就给他最不喜欢的一张。这是个麻烦的工作，小明听说你最近学习了multiset，你能帮他解决吗？

Input

有多组输入数据，对于每个数据，有一个整数n（1<n<=20）,接下来n行，每行只有以下两种格式之一：

“B S”，代表小明买了一张喜欢程度为S的邮票

“G” 代表小明的朋友问小明要邮票。

n=0代表输入结束。

Output

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

Sample Input

8B 20B 10GB 9GB 100B 25G0

Sample Output

10920

HINT

用STL的multiset容易解决

#include<iostream>#include<set>using namespace std;int main(){    int n;    while(cin>>n){        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'){            cout<<*(a.begin())<<endl;            a.erase(a.begin());           }        }    }    return 0;}

0 0