pat乙级练习记录-1015

      题目：

      宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之
小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”

现给出一批考生的德才分数，请根据司马光的理论给出录取排名。

       输入描述: 

       输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格 被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到 但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才分的考生属于“才德兼 亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线L的考生也按总分排序，但排在第三类考生之后。 随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，德才分为区间[0, 100]内的整数。数字间以空格分隔。

       输出描述:

       输出第1行首先给出达到最低分数线的考生人数M，随后M行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人 总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

/* 排序：按 学生分类升序；总分降序；德分降序；准考证号升序 */
#include <stdio.h>
#include <stdlib.h>
 
typedef struct {
    int id, de, cai, flag;
} man;
 
//const表示常量，表示指针指向的内容不会被更改
int cmp(const void *a, const void *b) { //返回值<0, a被排在b之前；返回值>0，a被排在b之后
    man m1 = *(man *)a;
    man m2 = *(man *)b; //强制类型转换
    if(m1.flag != m2.flag) { //类别升序
        return m1.flag - m2.flag;
    } else if((m1.de + m1.cai) != (m2.de + m2.cai)) {//总分降序
        return (m2.de + m2.cai) - (m1.de + m1.cai); 
    } else if( m1.de != m2.de) { //德分降序
        return m2.de - m1.de;
    } else{ //准考证号升序
        return m1.id - m2.id;
    }
}
int main() {
    int N, L, H;
    scanf("%d %d %d", &N, &L, &H);
    int cnt = 0; //及格人数
    man m[N];
    for(int i = 0; i < N; i++) {
        scanf("%d %d %d", &m[i].id, &m[i].de, &m[i].cai);
        if(m[i].de >= L && m[i].cai >= L) { //及格
            cnt++;
            if(m[i].de >= H && m[i].cai >= H) { //才德全尽
                m[i].flag = 1;
            } else if(m[i].de >= H) { //德胜才
                m[i].flag = 2;
            } else if(m[i].de >= m[i].cai) { //才德兼亡尚有德胜才
                m[i].flag = 3;
            } else {
                m[i].flag = 4;
            }
        } else { //不及格
            m[i].flag = 5;
        }
    }
    printf("%d\n", cnt);
    qsort(m, N, sizeof(man), cmp);
    for(int i = 0; i < cnt; i++)
        printf("%08d %d %d\n", m[i].id, m[i].de, m[i].cai);
    return 0;
}

该题尚不熟练，借鉴自@对方北方的文章。欢迎各位评论交流，共同学习。