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

Home Web Board ProblemSet Standing Status Statistics
 
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
 
“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]
#include
#include<set>
using namespace std;
int main()
{
    int n,tmp;


    while(cin>>n&&n)
    {
        multiset<int,less<int> >m;
        for(int i=0;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;
}

 

转载于:https://www.cnblogs.com/auto1945837845/p/5471521.html

你可能感兴趣的:(实验10:Problem F: STL——邮票)