题解 | 字符串优先队列

#include<bits/stdc++.h>
using namespace std;
priority_queue<string, vector<string>, greater<string>> s;
void insertValue(string x){
    // TODO: 实现插入操作
    s.push(x);
}

void deleteValue(){
    // TODO: 实现删除操作
    if(!s.empty()) {
        s.pop();
    }
}

string getTop(){
    // TODO: 返回字典序最小的字符串
    if(s.empty()) {
        return "";
    }
    return s.top();
}

int main(){
    int q,op;
    string x;
    cin>>q;
    while(q--){
        cin>>op;
        if(op==1){
            cin>>x;
            insertValue(x);
        }
        if(op==2){
            cout<<getTop()<<endl;
        }
        if(op==3){
           deleteValue();
        }
    }
    return 0;
}