要求
连续输入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;
}