题解 | #【模板】堆#优先队列

#include <bits/stdc++.h>
#include <queue>
using namespace std;

int main()
{
   priority_queue<int> que;
   int n;
   cin>>n;
   for(int i=0;i<n;i++)
   {
        string s;
        cin>>s;
        if(s=="push")
        {
            int x;
            cin>>x;
            que.push(x);
        }
        else if(s=="top")
        {
            if(que.empty())
                cout<<"empty\n";
            else
                cout<<que.top()<<"\n";
        }
        else
        {
            if(que.empty())
                cout<<"empty\n";
            else
            {
                cout<<que.top()<<"\n";
                que.pop();
            }
        }
   }
   return 0;
}