jaksd

用户名：18291964014

访问量：10023

签　名：

等　　级
排　　名	1256
经　　验	3042
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校	清华
专　　业

　　自我简介：

TA的其他文章

鸡兔同笼-题解(C++代码)
浏览：1224

程序员爬楼梯-题解(C++代码)
浏览：221

蓝桥杯算法提高VIP-文本加密 -题解(C++代码)
浏览：367

你可能喜欢

[STL训练]第36届ACM亚洲区大连站网络赛The kth great number-题解(C++代码)

　　作者: jaksd　　　　发表时间：2020-03-04 21:25:57 浏览：274　|　评论：0　

原题链接：[STL训练]第36届ACM亚洲区大连站网络赛The kth great number

题目大意：
    1.根据样例输入
        8 3
        I 1
        I 2
        I 3
        Q
        I 5
        Q
        I 4
        Q
     样例输出
     1
     2
     3
n表示8，一共有8个操作；m表示3，表示第3个大的数字。由于前3个都是I，则此时队列中有3个数字分别是1,2,3，下面是
Q，则要输出第3个大的数字，显然队列中的3是第1个大的数字，队列中的2是第2个大的数字，队列中的1是第3个大的数字，则
输出1；下面输入队列中再插入5，此时队列中的数字是1,2,3，5 则第3大的数字是2；再对数列中插入4，此时注意，按照输入
顺序是1,2,3，5,4但是题目要求第3大的数字，所以将原本顺序调整为1,2,3,4,5，则第3大的数字就是3

解题思路：
    1.考虑用优先队列，将数字存放到multiset中（因为可以自动从小到大排列），根据k，来设置优先队列的大小例如题目中，就可以设置队列大小为3，即每次判断multiset的size，如果大于k，erase掉第一个值，因为题目说是第k大的数字，所以删掉第一个不影响
	
参考代码：
```cpp
#include<iostream>
#include<set>
using namespace std;
/*

解题思路：

*/
int main()
{
    int n,m;
    char c;
    multiset<int> A;
    while(cin >> n >> m)
        for(int i=0; i<n; i++)
        {
            cin >> c;
            if(c=='I')
            {
                int temp1;
                cin >> temp1;
                A.insert(temp1);
                if(A.size()>m)
                    A.erase(A.begin());
            }
            else
                cout << *(A.begin()) << endl;
        }
    return 0;
}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

jaksd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C二级辅导-计负均正（C语言代码）

求圆的面积（C语言代码）

交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

[STL训练]第36届ACM亚洲区大连站网络赛The kth great number-题解(C++代码)

评论区

精彩推荐

求圆的面积（C++代码）这里推荐使用宏定义

简单的a+b （C语言代码）

校门外的树（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

DNA （C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言训练-大、小写问题（C语言代码）

jaksd

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C二级辅导-计负均正 （C语言代码）

求圆的面积 （C语言代码）

交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

[STL训练]第36届ACM亚洲区大连站网络赛The kth great number-题解(C++代码)

评论区

精彩推荐

求圆的面积 （C++代码）这里推荐使用宏定义

简单的a+b （C语言代码）

校门外的树 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C++代码）

C语言程序设计教程（第三版）课后习题6.8 （C++代码）

DNA （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

C二级辅导-计负均正（C语言代码）

求圆的面积（C语言代码）

　　评论区

求圆的面积（C++代码）这里推荐使用宏定义

校门外的树（C语言代码）

【偶数求和】（C语言代码）

C语言训练-大、小写问题（C语言代码）