#include<bits/stdc++.h>
using namespace std;
priority_queue< int , vector < int > , greater< int > >q;//用优先队列
int ans,a[1000001],n,x,k,z;//数组要定小点,不然易爆
int main()
{
char ch;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%s",&ch);
if(ch=='i')
{
scanf("%d",&x);
q.push(x);
}
if(ch=='q')
{
a[z++]=q.top();
q.pop();
}
}
for(int i=0;i<z;i++)printf("%d\n",a[i]);//一定要用scanf和printf,不然会超时
return 0;
}
1367.第三题 懒羊羊吃草c++代码
最新推荐文章于 2024-04-24 15:15:48 发布