PAT（甲级）1025 PAT Ranking (25point(s))

题目

题目链接

思路

题目大意：给出每个人的考场号和分数，要求输出每个人在各自考场的排名以及所有考场的总排名；
每个人定义一个结构体，包括id，考场号，分数，本考场的排名，所有考场的排名；
id，考场号，分数在读入的过程中就可以记录，本考场的排名要在一个考场结束后进行排名，所有考场的排名在全部输入完后再进行排序；

代码

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;
struct Student {
    char id[15];
    int score;
    int location_number;
    int local_rank;
}stu[30010];
bool cmp(Student a, Student b){
    if(a.score != b.score) return a.score > b.score;
    else return strcmp(a.id, b.id) < 0;
}
int main(){
    int n, k, num = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i ++) {
        scanf("%d", &k);
        for(int j = 0; j < k; j ++) {
            scanf("%s %d", stu[num].id, &stu[num].score);
            stu[num].location_number = i;
            num ++;
        }
        sort(stu + num - k, stu + num, cmp);
        stu[num - k].local_rank = 1;
        //注意，num - k + 1 才是本考场第一个人的下标
        for(int j = num - k + 1; j < num; j++){
            if(stu[j].score == stu[j-1].score) stu[j].local_rank = stu[j - 1].local_rank;
            else stu[j].local_rank = j + 1 - (num - k);
        }
    }
    printf("%d\n", num);
    sort(stu, stu + num, cmp);
    int r = 1;
    for(int i = 0; i < num; i ++){
        if(i > 0 && stu[i].score != stu[i - 1].score) r = i + 1;
        printf("%s ",stu[i].id);
        printf("%d %d %d\n", r, stu[i].location_number, stu[i].local_rank);
    }
    return 0;
}