【洛谷】P3378 【模板】堆

飞熊 • 2023年7月24日下午10:11 • 后端开发 • 阅读 216

梦想不抛弃苦心追求的人，只要不停止追求，你们会沐浴在梦想的光辉之中。再美好的梦想与目标，再完美的计划和方案，如果不能尽快在行动中落实，最终只能是纸上谈兵，空想一番。只要瞄准了大方向，坚持不懈地做下去，才能够扫除挡在梦想前面的障碍，实现美好的人生蓝图。【洛谷】P3378 【模板】堆，希望对大家有帮助，欢迎收藏，转发！站点地址：www.bmabk.com，来源：原文

链接

#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;
int n,a;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        scanf("%d",&a);
        switch(a){
            case 1:{
                scanf("%d",&a);
                q.push(a);
                break;
            }
            case 2:{
                a=q.top();
                printf("%d\n",a);
                break;
            }
            case 3:{
                q.pop();
                break;
            }
        }
    }
    return 0;
}