题解 | 【模板】整数优先队列
【模板】整数优先队列
https://www.nowcoder.com/practice/a88e9711f7b04369982bbe8902278ae4
#include <bits/stdc++.h>
using namespace std;
int main()
{
multiset<int> s;
int q,n,x;
cin>>q;
while(q--){
cin>>n;
switch(n){
case 1:
cin>>x;
s.insert(x);
break;
case 2:
cout<<*s.begin()<<endl;
break;
case 3:
s.erase(s.begin());
break;
}
}
return 0;
}
s.erase(s.begin());注意,迭代器可以直接这么用
查看2道真题和解析