1025 PAT Ranking (25分)

最新推荐文章于 2021-10-08 21:25:07 发布

原创最新推荐文章于 2021-10-08 21:25:07 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

编程练习同时被 2 个专栏收录

93 篇文章

订阅专栏

PAT

87 篇文章

订阅专栏

本文介绍了一个使用C++实现的学生排名系统。系统通过读取学生的注册号和分数，按分数进行排序，并分配排名。同时，系统还考虑了同分情况下注册号的排序。最终输出包括学生注册号、全局排名、地区排名等信息。

注意最后输出注册号的时候需要用%013lld的方式输出，否则将导致最后一个样例答案错误。

#include<cstdio>
#include<algorithm>
#include<cstdlib>

struct student {
    long long reg_num;
    int score;
    int rank;
    int loc;
};

bool compare(student a, student b) {
    if (a.score != b.score) return a.score > b.score;
    else return a.reg_num < b.reg_num;
}

int main() {
    student stu[30010];
    int N, K;
    scanf("%d", &N);
    int id = 0, locStart = 0;
    for (int i = 0; i < N; i++) {
        scanf("%d", &K);
        locStart = id;
        for (int j = 0; j < K; j++) {
            scanf("%lld %d", &stu[id].reg_num, &stu[id].score);
            stu[id].loc = i+1;
            id++;
        }
        std::sort(stu+locStart , stu+id, compare);
        int localrank = 1, localranktemp = 1;
        stu[locStart].rank = 1;
        for (int k = locStart+1; k < id; k++) {
            localrank++;
            if (stu[k-1].score != stu[k].score) {
                localranktemp = localrank;
            }
            stu[k].rank = localranktemp;
        }
    }
    std::sort(stu, stu+id, compare);
    int rank = 1, ranktemp = 1;
    printf("%d\n", id);
    printf("%013lld %d %d %d\n", stu[0].reg_num, rank, stu[0].loc, stu[0].rank);
    for(int i = 1; i < id; i++) {
        rank++;
        if (stu[i-1].score != stu[i].score) ranktemp = rank;
        printf("%013lld %d %d %d\n", stu[i].reg_num, ranktemp, stu[i].loc, stu[i].rank);
    }


    return 0;
}