加入了读入挂,如果去掉greater<int>,则为最大堆
#include<cstdio>
#include<queue> //不要忘记头文件
using namespace std;
priority_queue<int,vector<int>,greater<int> > q; //定义优先队列,升序
int n,a,b;
inline int read()
{
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int main()
{
n=read();
for(int i=1;i<=n;i++)
{
a=read();
if(a==1) //根据题目要求来
{
b=read();
q.push(b); //把b压入优先队列
}
if(a==2)
{
int ans=q.top(); //获取现在优先级最高的元素的值
printf("%d\n",ans); //输出答案
}
if(a==3)
q.pop(); //将优先级最高的元素弹出
}
}