PATA1025PAT Ranking

Posted 2022-05-21 tsruixi

• 需要注意的就是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;