练习题 No.14 STL中的最大堆

最新推荐文章于 2022-05-04 14:52:29 发布

原创最新推荐文章于 2022-05-04 14:52:29 发布 · 360 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

练习题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种利用priority_queue（优先队列）解决滚动最大值问题的方法。该问题要求连续输入n个整数，并在每次输入后输出当前序列中的最大值。文章通过示例演示了如何使用C++中的priority_queue实现这一功能。

要求

连续输入n个数，每次输出当前数列中的最大值

限制条件

1 <= n <= 10000

输入格式

第一行输入n
接着连续输入n行

输出格式

输出n行，每行为当前数列的最大值

测试输入

5
3
4
5
2
1

测试输出

3
4
5
5
5

解题思路

priority_queue
在头文件<queue>中

代码

#include <iostream>
#include <queue>

using namespace std;  

int main() {
    priority_queue<int> q;
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int temp;
        cin >> temp;
        q.push(temp);
        cout << q.top() << endl;
    }
    return 0;  
}