思路

最大优先级先出，优先级互异无需并列规则，空队列none，最多10万操作。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){ios::sync_with_stdio(false);cin.tie(nullptr);int n;cin>>n;priority_queue<pair<long long,string>>q;while(n--){string op;cin>>op;if(op=="push"){string name;long long p;cin>>name>>p;q.push({p,name});}else if(q.empty())cout<<"none\n";else{cout<<q.top().second<<' '<<q.top().first<<'\n';q.pop();}}}