冠县网站建设百度扫一扫

优先队列
优先级队列是一种数据结构，其中保存了一组数据 S，其中每个元素都有一个键，并执行以下操作：

insert(S, k)：将元素k插入集合S
extractMax(S)：从S中取出S中key最大的元素并返回其值
创建一个程序，为优先级队列 S 插入 (S, k) 和提取 Max (S)。这里，队列的元素是一个整数，它本身被视为一个键。

输入
多条指令被赋予优先级队列 S。每条指令都以插入 k、提取或结束的形式在一行中给出。其中 k 表示要插入的整数。

end 指令标志着输入的结束。

输出
对于每个提取命令，在一行输出从优先级队列 S 中提取的值。

约束
指令数不超过2,000,000。
0 ≤ k ≤ 2,000,000,000

输入样例

insert 8
insert 2
extract
insert 10
extract
insert 11
extract
extract
end

输出样例

8
10
11
2 

#include <iostream>
#include <vector>
#include <string>
#include <queue>using namespace std;int main() {priority_queue<int> a;string c;int v;while(cin>>c){if(c=="insert"){cin>>v;a.push(v);}else if(c=="extract"){if(!a.empty()){cout<<a.top()<<endl;a.pop();}}else if(c=="end"){break;}}return 0;
}