PATA1025PAT Ranking

红太狼 2021-11-02 08:36 234阅读 0赞

*  需要注意的就是sort函数的应用，还有自己比较函数cmp的编写
 *  在一个就是结构体的设计，排序时的考室内的排序，数组下标的处理
    
    #### 参考代码： ####

#define _CRT_SECURE_NO_WARNINGS
    #include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<algorithm>
    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;//n是考室数，k是每个考室的人数，num是总人数
        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;//给每个考生的最高分排名标记为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);
        }
    
        system("pause");
        return 0;
    }

转载于:https://www.cnblogs.com/tsruixi/p/11257222.html