【題目描述】
有個朋友在醫院工作，想請BSNY幫忙做個登記系統。具體是這樣的，最近來醫院看病的人越來越多了，因此很多人要排隊，只有當空閒時放一批病人看病。但醫院的排隊不同其他排隊，因為多數情況下，需要病情嚴重的人優先看病，所以希望BSNY設計系統時，以病情的嚴重情況作為優先順序，判斷接下來誰可以去看病。
【輸入】
第一行輸入n，表示有n個操作。
對於每個操作，首先輸入push或pop。
push的情況，之後會輸入aiai 和 bibi，分別表示患者姓名和患者病情優先順序。
pop後面沒有輸入，但需要你輸出。
【輸出】
對於pop的操作，輸出此時還在排隊人中，優先順序最大的患者姓名和優先順序。
表示他可以進去看病了。
如果此時沒人在排隊，那麼輸出”none”，具體可見樣例。
【輸入樣例】
7
pop
push bob 3
push tom 5
push ella 1
pop
push zkw 4
pop【輸出樣例】
none
tom 5
zkw 4【提示】
【資料規模和約定】
1≤n≤100000，每個人的優先順序都不一樣，0≤優先順序≤2000000000。
姓名都是小寫字母組成的，長度小於20。
#include <bits/stdc++.h>
using namespace std;
struct Person
{
char name[20];
int level;
bool operator< (const Person &b ) const
{
return b.level>level;
}
};
int main()
{
priority_queue<Person> pq;
int n,level;
char op[20];
cin>>n;
for(int i=1;i<=n;i++) //所有的都要換成格式化輸入輸出，否則有一個不透過
{
scanf("%s", op);
if(strcmp(op, "push") != 0)
{
if(pq.empty())
printf("none\n");//cout<<"none"<<endl;
else
{
Person cur=pq.top();
pq.pop();
printf("%s %d\n",cur.name,cur.level); //cout<<cur.name<<" "<<cur.level<<endl;
}
}else //push操作
{
Person newnode;
scanf("%s%d",&newnode.name,&newnode.level);
pq.push(newnode);
}
}
return 0;
}