1025 PAT Ranking（模拟、排序）

 方法一：先对总榜按要求进行排序，再遍历总榜时持续维护绝对排名和相对排名并输出即可

 方法二：结构体中包含本地排名，在每输入一个测试点的数据以后就进行局部排序，得到本地排名，再将局部信息push到总榜中，再对总榜进行排序，直接输出即可。

方法一需要多开三个数组来维护本地排名信息，空间复杂度高了，但时间复杂度要比方法二低很多

#include<bits/stdc++.h>
using namespace std;
int n, k;
vector<int> local_rank(105, 0); //本地绝对排名
vector<int> relative_local_rank(105, 1); //本地相对排名
vector<int> former_sorce(105, -1); //本地上一分数
struct testees{
    string id;
    int sorce;
    int location;
}test[30005];
bool cmp(const testees &t1, const testees &t2) {
    if (t1.sorce == t2.sorce) {
        return t1.id < t2.id;
    }
    return t1.sorce > t2.sorce;
}
int main() {
    cin >> n;
    int index = 0;
    for (int i = 1; i <= n; ++ i) {
        cin >> k;
        for (int j = 0; j < k; ++ j, ++ index) {
            string num;
            cin >> test[index].id >> test[index].sorce;
            test[index].location = i;
        }
        
    }
    cout << index << endl;
    sort(test, test + index, cmp);
    int relative_rank = 1; //总排行相对排名
    for (int i = 0; i < index; ++ i) { //i + 1就是总绝对排名
        if (i > 0) {
            if (test[i].sorce != test[i - 1].sorce) { //分数不同更新总相对排名
                relative_rank = i + 1;
            }
        }
        int location = test[i].location;
        local_rank[location] ++; //更新本地绝对排名
        if (former_sorce[location] != test[i].sorce) { //更新本地相对排名
            former_sorce[location] = test[i].sorce;
            relative_local_rank[location] = local_rank[location];
        }
        cout << test[i].id << " " << relative_rank << " " << location << " " << relative_local_rank[location] << endl;
    }
}