PTA 7-26 Windows消息队列 (25 point(s))

#include <bits/stdc++.h>
using namespace std;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    int n, priority; cin >> n;
    string operate, message;
    map<int, string> news;
    while(n--){
        cin >> operate;
        if(operate[0] == 'P'){
            cin >> message >> priority;
            news[priority] = message;
        }
        else
            if(news.empty())
                cout << "EMPTY QUEUE!" << endl;
            else{
                cout << news.begin()->second << endl;
                news.erase(news.begin()->first);
            }
    }
}

std::ios_base::sync_with_stdio(false);
cin.tie(0), cout.tie(0);

加上这两行代码可以拥有不超时的可能性，但无法保证不超时。不加一定超时。

参考代码        队列版本