题解 | 【模板】整数优先队列

#include <algorithm>
#include <iostream>
#include <type_traits>
#include <vector>
using namespace std;

class S{
    public:
    vector<long long int> arr;
    void insert(long long int x){
        auto it=lower_bound(arr.begin(), arr.end(), x);
        // if (it != arr.end() and *it == x)return;
        arr.insert(it,x);
    };
    void get(){
        if(!arr.empty())cout<<arr[0]<<endl;
    };
    void del(){
        if(!arr.empty())arr.erase(arr.begin());
    };
};


int main() {
    S s;
    int op;
    int n;
    cin>>n;
    long long int x;
    while (n--){
        cin>>op;
        if (op==1){
            cin>>x;
            s.insert(x);
            continue;
        }

        if (op==2){
            s.get();
            continue;
        }
        if (op==3){
            s.del();
            continue;
        }
    };
}
// 64 位输出请用 printf("%lld")