[模板]优先队列（堆）

洛谷P3378

注意：优先队列的定义不能打错了！

 

#include<cstdio>
#include<queue>
using namespace std;
struct cmp{     //注意它的格式！ 一些编译器在格式错误的情况下（比如我的）仍然可以编译并运行且得到正确结果，提交时当然是CE了
    bool operator () (const int x,const int y) const{    
        return x>y;              //小根堆
    }
};
priority_queue <int,vector<int>,cmp> q;
//当然你可以用这种   priority_queue <int,vector<int>,greater<int> > q;
inline int read()    //读入优化
{
    char c=getchar(); int res=0;
    while(c<'0'||c>'9') c=getchar();
    while(c>='0'&&c<='9') res=res*10+c-'0',c=getchar();
    return res;
}
int main()
{
    int n,i,p1,p2;
    n=read();
    for(i=1;i<=n;i++)
    {
        p1=read();
        if(p1==1)　　　　　　　　//插入
        {
            p2=read(); q.push(p2);
        }else if(p1==2)　　　　//读出最小的数
        {
            printf("%d\n",q.top());       
        }else if(p1==3)
        {
            q.pop();        　//删除优先级最高的
        }
    }
    return 0;
}