首页 > 其他 > 详细

模板:堆

时间:2018-07-19 20:09:09      阅读:151      评论:0      收藏:0      [点我收藏+]

https://www.luogu.org/problemnew/show/P3378

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<queue>
 5 using namespace std; 
 6 priority_queue<int,vector<int>,greater<int> >q;
 7 int main(){
 8      int n;
 9      scanf("%d",&n);
10      for(int i=1; i<=n; i++){
11           int x;
12           scanf("%d",&x);
13           if(x==1){
14               scanf("%d",&x);
15             q.push(x);
16         }
17       else if(x==2) printf("%d\n",q.top());
18       else     q.pop();       
19      } 
20     return 0;  
21 } 

 

模板:堆

原文:https://www.cnblogs.com/Aze-qwq/p/9337782.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!