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;
}