PAT(甲级)渡劫(二十八)-PAT Ranking

PAT(甲级)渡劫(二十八)-PAT Ranking

题目大意：

有n个考场，每个考场有若干数量的考生。现在给出各个考场中考生的准考证号与分数，要求将所有考生按分数从高到低排序，并按顺序输出所有考生的准考证号，排名，考场号以及考场内排名。

很多排序题都会要求在排序之后计算出每个个体的排名，并且规则一般是：分数不同的排名不同，分数相同的排名相同但占用一个排位。对这种要求，一般需要在结构体类型定义时就把排名这一项加到结构体中。

代码如下：

#include <cstdio>
#include <algorithm>
#include <cstring>

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(){
    freopen("in.txt","r",stdin);
    int n,k,num = 0;    // num为总考生人数
    scanf("%d",&n);     // 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++;
        }
        std::sort(stu+num-k,stu+num,cmp);   // 将该考场的考生排序
        stu[num-k].local_rank = 1;  // 该考场第一名的local_rank记为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{
                // local_rank为该考生前的人数
                stu[j].local_rank = j+1-(num-k);    // 下标是从0开始的
            }
        }
    }
    printf("%d\n",num);     // 输出总考生数
    std::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;    // 当前考生与上一个考生不同时，让r更新为人数+1
        }
        printf("%s ",stu[i].id);
        printf("%d %d %d\n",r,stu[i].location_number,stu[i].local_rank);
    }
    return 0;
}

运行结果：