PAT Basic level 1085 PAT单位排行 (25分)

1085 PAT单位排行 (25分)

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

输入格式：
输入第一行给出一个正整数 N（≤10^​5），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：

准考证号 得分 学校

其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同的。

输出格式：
首先在一行中输出单位个数。随后按以下格式非降序输出单位的排行榜：

排名 学校 加权总分 考生人数

其中排名是该单位的排名（从 1 开始）；学校是全部按小写字母输出的单位码；加权总分定义为乙级总分/1.5 + 甲级总分 + 顶级总分*1.5的整数部分；考生人数是该属于单位的考生的总人数。

学校首先按加权总分排行。如有并列，则应对应相同的排名，并按考生人数升序输出。如果仍然并列，则按单位码的字典序输出。

思路：跟之前多选题判定思路差不多，定义结构体以及按照题意自定义cmp排序函数，利用快排进行相应要求的排名，输出即可

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

typedef struct 
{
    char id[7], 
    school[7]; 
    int score; 
} Student;
typedef struct {
    char name[7]; 
    int score, num; 
} School;

int cmp_school(const void *a, const void *b)
{
    return strcmp((*(Student**)a)->school, (*(Student**)b)->school);
}

int cmp_sort_all(const void *a, const void *b)
{
    School *s1 = *(School**)a, *s2 = *(School**)b;
    if(s1->score - s2->score)
        return s2->score - s1->score;//先按照加权总分从大到小排序
    else if(s1->num - s2->num)
        return s1->num - s2->num;//如果总分相同，就按照考生人数从小到大排序
    return strcmp(s1->name, s2->name);//不然就按照字典序从小到大排序
}

int main()
{
    int N, M = 0, num = 0;
    double total_score = 0;
    Student students[100001] = {0}, *stu[100001] = {0};
    School schools[100001] = {0}, *sch[100001] = {0};

    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    {
        stu[i] = students + i;  //初始化指针数组 
        scanf("%s %d %s", stu[i]->id, &stu[i]->score, stu[i]->school);
        for(char *s = stu[i]->school; *s; s++)
            *s = tolower(*s);   //变为小写
    }

    //按照学校名排序
    qsort(stu, N, sizeof(Student*), cmp_school);

    for(Student* *p = stu; p < stu + N; p++)
    {
        switch((*p)->id[0]) //计算总分
        {
            case 'B': total_score += (*p)->score / 1.5; break;
            case 'A': total_score += (*p)->score;       break;
            case 'T': total_score += (*p)->score * 1.5; break;
        }
        num++;              //统计学生人数
        if(!*(p + 1) || strcmp((*p)->school, (*(p + 1))->school))
        {                   
            sch[M] = schools + M;//将学校名输入进sch指针数组
            strcpy(sch[M]->name, (*p)->school);
            sch[M]->score = (int)total_score;
            sch[M]->num = num;
            total_score = 0, num = 0, M++;  //重置并且M++
        }
    }

    //按照题意排序
    qsort(sch, M, sizeof(School*), cmp_sort_all);

    //输出结果
    printf("%d\n", M);
    for(int i = 0, ranking = 0; i < M; i++)
    {
        if(i > 0 && sch[i]->score < sch[i - 1]->score)
            ranking = i;
        printf("%d %s %d %d\n", ranking + 1, sch[i]->name,sch[i]->score, sch[i]->num);
    }

    return 0;
}