題目鏈接：https://www.luogu.org/problemnew/show/P3378

是堆的模板...我懶，STL da fa is good

#include <iostream> #include <cstdio> #include <queue> #include <algorithm> using namespace std; priority_queue<int,vector<int>,greater<int> > qqq;//小根堆 //priority_queue<int> qqq;//大根堆 int ans[1000001]; int k,x,cnt=1; int main() {int n;cin>>n;for(int i = 1; i <= n; i++){cin>>k;if(k == 1){cin>>x;qqq.push(x); }if(k == 2){ans[cnt]=qqq.top();cnt++;}if(k == 3){qqq.pop();}}/*while(!qqq.empty()){int x=qqq.top();cout<<x<<" ";qqq.pop();}都可以用來輸出*/for(int i = 1; i < cnt; i++){cout<<ans[i]<<endl;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/MisakaAzusa/p/8476183.html

總結(jié)

以上是生活随笔為你收集整理的【luogu P3378 堆】 模板的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。