【题目描述】

有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。

【输入】

第一行输入n，表示有n个操作。
对于每个操作，首先输入push或pop。
push的情况，之后会输入a_i 和 b_i ，分别表示患者姓名和患者病情优先级。
pop后面没有输入，但需要你输出。

【输出】

对于pop的操作，输出此时还在排队人中，优先级最大的患者姓名和优先级。
表示他可以进去看病了。
如果此时没人在排队，那么输出”none”，具体可见样例。

【输入样例】

7
pop
push bob 3
push tom 5
push ella 1
pop
push zkw 4
pop

【输出样例】

none
tom 5
zkw 4

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
struct bingren{ //依据结构体 构建 大根堆
    char name[20];
    int ji;
}x,man[100005];
int n,qlen=0;  //队列初始长度
char op[10];
void set(bingren x){ 
    qlen++;
    int son=qlen,parent;
    man[son]=x;
    while(son>1){
        parent=son/2;
        if(man[parent].ji>=man[son].ji)break;
        swap(man[parent],man[son]);
        son=parent;  
    } 
}
bingren get(){
    int son,parent=1;
    x=man[parent];   //这个用于返回
    man[parent]=man[qlen];
    qlen--; 
    while(parent*2<=qlen){//循环还待优化
        son=parent*2;//试判 有无更大 儿子（选更大）
        if(son+1<=qlen && man[son].ji<man[son+1].ji)son++;
        if(man[parent].ji>=man[son].ji)break;
        swap(man[parent],man[son]);
        parent=son;  
    }
    return x; 
}
int main(){
    cin>>n;
    for(int i=1;i<=n;++i){  
        scanf("%s",op);
        if(strcmp(op,"pop")==0 && !qlen){
            printf("%s\n","none");
        }else if(strcmp(op,"pop")==0 && qlen){
            x=get();
            printf("%s %d\n",x.name,x.ji);
        }else{
            scanf("%s%d",x.name,&x.ji);
            set(x);   
        }  
    }
    return 0; 
}//ok 大数据情况下 scanf  printf 速度 远胜  cin cout