#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++代码
本文介绍了一个C++程序,利用`priority_queue`实现了一个模拟栈的功能,用户输入i表示入栈,q表示出栈,程序最终输出栈顶元素。
摘要由CSDN通过智能技术生成