实验10：Problem F: STL——邮票

Problem F: STL——邮票

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1764 Solved: 936
[Submit][Status][Web Board]

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

[Submit][Status][Web Board]

한국어< 中文 فارسی English ไทย
All Copyright Reserved 2010-2011 SDUSTOJ TEAM
GPL2.0 2003-2011 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin

#include<iostream>
#include<set>
using namespace std;
int main()
{
    int n,tmp;


    while(cin>>n&&n)
    {
        multiset<int,less<int> >m;
        for(int i=0;i<n;i++)
        {
            char c;
            cin>>c;
            if(c=='B')
            {
                cin>>tmp;
                m.insert(tmp);
            }
            else if(c=='G')
            {
                if(!m.empty())
                {
                    multiset <int>::iterator p=m.begin();
                    cout<<*p<<endl;
                    m.erase(p);
                }
            }
        }
    }
    return 0;
}