题解 | 【模板】整数优先队列
【模板】整数优先队列
https://www.nowcoder.com/practice/a88e9711f7b04369982bbe8902278ae4
#include <iostream>
#include <set>
using namespace std;
int main() {
int n;
cin>>n;
// 使用multiset也可以
multiset<int> ms;
for(int i=0;i<n;i++){
int op;
cin>>op;
if(op==1){
int x;
cin>>x;
ms.insert(x);
}else if(op==2){
cout<<*ms.begin()<<endl;
}else if(op==3){
if(!ms.empty())
ms.erase(ms.begin());
}
}
}
// 64 位输出请用 printf("%lld")