题解 | 【模板】堆

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

const int N = 1e5 + 10;
int n;
priority_queue<int> q;

int main(){
    cin>>n;
    int top = 0;
    while(n--){
        string str;int x;
        cin>>str;
        if(str=="push") {
            cin>>x;
            q.push(x);
        }
        else if(str=="top"){
            if(q.empty()) puts("empty");
            else cout<<q.top()<<"\n";
        }
        else{
            if(q.empty()) puts("empty");
            else {
                cout<<q.top()<<"\n";
                q.pop();
            }
        }
    }


    return 0;
}