Problem A: STL——邮票

最新推荐文章于 2022-05-24 20:48:02 发布

追艺_年华

最新推荐文章于 2022-05-24 20:48:02 发布

阅读量773

点赞数

CC 4.0 BY-SA版权

分类专栏：山科大oj

本文链接：https://blog.youkuaiyun.com/qq_38183886/article/details/70770176

山科大oj 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个使用STL中的multiset解决邮票管理问题的案例。小明需要跟踪其邮票收藏，并在朋友索取时提供最不喜欢的邮票。通过C++中的multiset，可以高效地插入和删除元素，同时保持元素的有序性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem A: STL——邮票

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 2197 Solved: 1154
[ Submit][ Status][ Web Board]

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&&n!=0)
    {
        multiset<int>s;
        multiset<int>::iterator it;
        while(n--)
        {
            char a;
            cin>>a;
            if(a=='B')
            {
                int b;
                cin>>b;
                s.insert(b);
            }
            if(a=='G')
            {
              it=s.begin();
              cout<<*it<<endl;
              s.erase(s.begin());
            }
        }
    }
    return 0;
}