【PAT (Basic Level) Practice】——【排序】1085 PAT单位排行

一【题目难度】

• 乙级

二【题目编号】

• 1085 PAT单位排行 (25 分)

三【题目描述】

• 每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。

四【题目示例】

• 输入格式：
  输入第一行给出一个正整数 N$（\le 10^5）$，即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：
  准考证号 得分 学校
  其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。

• 输出格式：
  首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜：
  排名 学校 加权总分 考生人数
  其中排名是该单位的排名（从 1 开始）；学校是全部按小写字母输出的单位码；加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分；考生人数是该属于单位的考生的总人数。
  学校首先按加权总分排行。如有并列，则应对应相同的排名，并按考生人数升序输出。如果仍然并列，则按单位码的字典序输出。

• 输入样例：
  10
  A57908 85 Au
  B57908 54 LanX
  A37487 60 au
  T28374 67 CMU
  T32486 24 hypu
  A66734 92 cmu
  B76378 71 AU
  A47780 45 lanx
  A72809 100 pku
  A03274 45 hypu

• 输出样例：
  5
  1 cmu 192 2
  1 au 192 3
  3 pku 100 1
  4 hypu 81 2
  4 lanx 81 2

五【解题思路】

• 这个题知识点很容易想到，就是排序，但是其中细节才是难点，我下面将思路缕一缕：
  ①：定义结构体，存储学生考号、成绩、学校，以及相同学校得学生个数
  ②：扫描输入，并将学生学校转换为小写，且将相同学校的学生个数初始化为0
  ③：对数组进行第一次排序，按照字典序对学生所属学校排序，目的是方便计算相同学校的学生个数
  ④：遍历数组，将同一学校的学生分数求和并按照题目所给公式计算总成绩，然后记录同一学校的学生个数，并将其存储在原来的数组中
  ⑤：对数组进行第二次排序，按照题目要求对总分、学生个数、学生所属学校字典序排序
  ⑥：首先输出学校个数，然后按照要求输出其他数据即可

六【最终得分】

• 25分

七【代码实现】

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>

typedef struct Student
{
    char id[7];
    int score;
    char school[7];
    int count;
}student;

int cmpSchool_1085_PATUnitRanking(const void *a,const void *b)
{
    return strcmp((*(student*)a).school,(*(student*)b).school);
}

int cmp_1085_PATUnitRanking(const void *aa,const void *bb)
{
    student *a = (student *)aa;
    student *b = (student *)bb;
    if(a->score != b->score)
    {
        return b->score - a->score;
    }
    else if(a->count != b->count)
    {
        return a->count - b->count;
    }
    else
    {
        return strcmp(a->school,b->school);
    }
}

void lower(char school[])
{
    for(int i = 0;school[i];i++)
    {
        school[i] = tolower(school[i]);
    }
}

int main()
{
    int n,index = 0;
    scanf("%d",&n);
    student* stus = (student*)malloc(sizeof(student) * n);
    for(int i = 0;i<n;i++)
    {
        scanf("%s %d %s",stus[i].id,&stus[i].score,stus[i].school);
        lower(stus[i].school);
        stus[i].count = 0;
    }
    qsort(stus,n,sizeof(student),cmpSchool_1085_PATUnitRanking);
    for(int i = 0,bSum = 0,aSum = 0,tSum = 0;i<=n;i++)
    {
        if(i == n || strcmp(stus[index].school,stus[i].school))
        {
            stus[index++].score = bSum / 1.5 + aSum + tSum * 1.5;
            if(i == n)
            {
                break;
            }
            strcpy(stus[index].school,stus[i].school);
            bSum = 0;
            aSum = 0;
            tSum = 0;
        }
        switch(stus[i].id[0])
        {
            case 'B': bSum+=stus[i].score;break;
            case 'A': aSum+=stus[i].score;break;
            case 'T': tSum+=stus[i].score;break;
        }
        stus[index].count++;
    }
    qsort(stus,index,sizeof(student),cmp_1085_PATUnitRanking);
    printf("%d\n",index);
    for(int i = 0,rank = 1;i<index;i++)
    {
        if(i && stus[i].score != stus[i - 1].score)
        {
            rank = i + 1;
        }
        printf("%d %s %d %d\n",rank,stus[i].school,stus[i].score,stus[i].count);
    }
    return 0;
}

八【提交结果】