Problem F: 杨辉三角

2023年4月17日 293次阅读 来源: 杨辉三角问题

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

AC代码

#include <iostream>
#include <set>
using namespace std;
multiset<int> s;
multiset<int>::iterator it;
int main()
{
// s.clear();
    int n;
    while(cin>>n&&n!=0)
    {
        s.clear();
        for(int i=0; i<n; i++)
        {
            char c;
            cin>>c;
            if(c=='B')
            {
                int m;
                cin>>m;
                s.insert(m);
            }
            if(c=='G')
            {
                it=s.begin();
                cout<<*it<<endl;
                int j=*it;
                s.erase(s.find(j));
            }
        }
    }
    return 0;
}

注意事项：
1、注意要在哪里清空容器；
2、注意删除元素使用的是erase而不能用pop，因为根本就没有pop；

    原文作者：杨辉三角问题
    原文地址: https://blog.csdn.net/fighting123678/article/details/79220677
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞