题解 | 两端问优先队列

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;
    multiset<int> pq;
    cin >>n;
    while(n--){
        int x,op;
        cin>>op;
        if(op==1){
            cin>>x;
            pq.insert(x);
        }
        if(op==2){
            cout<<*pq.begin()<<endl;
        }
        if(op==3){
            cout<<*--pq.end()<<endl;
        }
        if(op==4){
            pq.erase(pq.begin());
        }
        if(op==5){
            pq.erase(--pq.end());
        }
    }
    return 0;}