PAT 1025 PAT Ranking（双重排序）

题目

https://www.patest.cn/contests/pat-a-practise/1025

题意：给出每个考场中每个学生的成绩，求所有学生的总排名以及所在考场内的分排名。注意，同分的学生排名相同，其后的学生排名后推。

解题思路

简单的排序题，用结构体保存每个学生的所有信息。

先对分数局部排序，再整体排序即可。需要注意的是排名的值，与前一个学生同分的时候排名相同，否则排名为比该学生分数高的人数+1。

AC代码

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

typedef struct node
{
    string reg_num;
    int score, location;
    int final_rank, local_rank;
}NODE;
NODE a[105*305];

bool cmp(const NODE &a, const NODE &b) //按分数降序，同分则编号升序
{
    if (a.score != b.score)
        return a.score > b.score;
    else
        return a.reg_num < b.reg_num;
}

int main()
{
    int loc, k, cnt = 0;
    cin >> loc;
    for (int i = 1; i <= loc; ++i)
    {
        cin >> k;
        for (int j = 0; j < k; ++j)
        {
            cin >> a[cnt].reg_num >> a[cnt].score;
            a[cnt].location = i; //当前考场号
            cnt++;
        }
        sort(a+cnt-k, a+cnt, cmp); //此考场的学生下标为[cnt-k,cnt-1]
        int loc_rank = 1, pre_score = a[cnt-k].score;
        for (int j = cnt - k; j < cnt; ++j)
        {
            if (a[j].score != pre_score) //与前一个同分
            {
                loc_rank = j - (cnt-k) + 1;
                pre_score = a[j].score;
            }
            a[j].local_rank = loc_rank;
        }
    }
    cout << cnt << endl;
    sort(a, a+cnt, cmp);
    int fin_rank = 1, pre_score = a[0].score;
    for (int j = 0; j<cnt; ++j)
    {
        if (a[j].score != pre_score) //与前一个同分
        {
            fin_rank = j + 1;
            pre_score = a[j].score;
        }
        a[j].final_rank = fin_rank;
        cout << a[j].reg_num << ' ' << a[j].final_rank << ' ' << a[j].location << ' ' << a[j].local_rank << endl;
    }
    return 0;
}