1025 PAT Ranking

代码如下：

#include<iostream>
#include<queue>
#include<algorithm>
#include<string>
using namespace std;
struct ran{                                 //定义出rank选手的需要的信息
    string number;                          //选手编号
    int bianhao;                            //组号
    int score;                              //成绩
    int order;                              //组内排名
    int order_total;                        //总体排名
    friend bool operator <(ran r1,ran r2){  //重载小于号
        if(r1.score < r2.score) return true;
        else if(r1.score == r2.score && r2.number < r1.number) return true;
        return false;
    }
};
int main(){
    priority_queue<ran> r;                  //优先队列进行保存
    priority_queue<ran> r_2;
    int n,m,k,sum = 0,paiming = 0,stem;     //paiming用来记录排名，stem用来记录排名的备份
    cin >> n;                               //输入
    ran rx;
    for(int i = 0; i < n; i++){
        cin >> m;
        sum += m;
        for(int j = 0; j < m; j++){
            cin >> rx.number >> rx.score;   //输入
            rx.bianhao = i+1;
            r.push(rx);
        }
        paiming = 1,stem = 1;
        while(!r.empty()){                  //计算组内排名
            rx = r.top();                   //取出当前最高分
            r.pop();                        //出队列
            rx.order = paiming;             //paiming赋值
            if(rx.score != r.top().score)   //有相同分数时的处理
                paiming = stem+1;
            //else paiming++;
            stem++;                         //备份一直自加
            r_2.push(rx);                   //重新入队列
        }
    }
    cout << sum << endl;
    paiming = 1,stem = 1;
    while(!r_2.empty()){
        rx = r_2.top();
        r_2.pop();
        rx.order_total = paiming;
        cout << fixed << rx.number << " " << rx.order_total << " " << rx.bianhao << " " << rx.order << endl;
        if(rx.score != r_2.top().score) paiming = stem+1;
        //else paiming++;
        stem++;
        //r.push(rx);
    }

//    for(int i = 0; i < sum; i++){
//        rx = r.top();
//        r.pop();
//        cout << rx.number << " " << rx.order_total << " " << rx.bianhao << " " << rx.order << endl;
//    }
    //cout << "hello world";
    return 0;
}