C语言中使用系统自带的快排函数

题目

. 德才论 ()

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

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

输入格式：

输入第1行给出3个正整数，分别为：N（<=），即考生总数；L（>=），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线L的考生也按总分排序，但排在第三类考生之后。

随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，德才分为区间[, ]内的整数。数字间以空格分隔。

输出格式：

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

输入样例：

输出样例：

　　这里使用了多字段排序，调用系统自带的快速排序最为合适，需要实现自己的cmp函数。

#include <stdio.h>

#include <stdlib.h>

#include <malloc.h>

typedef struct

{

    int num;

    int d;

    int c;

}student;

int comp(const void *a, const void *b)

{
　　 //按照总分第减排序 

    if((*(student*)a).d+(*(student*)a).c != (*(student*)b).d+(*(student*)b).c)

        return ((*(student*)b).d+(*(student*)b).c)-((*(student*)a).d+(*(student*)a).c);
　　 //按照道德分第减排序

    else if((*(student*)a).d != (*(student*)b).d)

        return (*(student*)b).d-(*(student*)a).d;
　　 //按照学好递增排序

    else return (*(student*)a).num-(*(student*)b).num;

}

int main()

{

    int n,l,h,i,count=;

    int num,d,c;

    int n1=,n2=,n3=,n4=;

    student *p1;

    student *p2;

    student *p3;

    student *p4;

    student temp;

    scanf("%d %d %d",&n,&l,&h);

    p1 = (student *)malloc(*sizeof(student));

    p2 = (student *)malloc(*sizeof(student));

    p3 = (student *)malloc(*sizeof(student));

    p4 = (student *)malloc(*sizeof(student));

    for(i=;i<n;i++)

    {

        scanf("%d %d %d",&temp.num,&temp.d,&temp.c);

        if((temp.d>=l)&&(temp.c>=l))

        {

            if((temp.d>=h)&&(temp.c>=h))

                p1[n1++] = temp;

            else if(temp.d>=h)

                p2[n2++] = temp;

            else if(temp.d>=temp.c)

                p3[n3++] = temp;

            else p4[n4++] = temp;

        }

    }

    qsort(p1,n1,sizeof(student),comp);

    qsort(p2,n2,sizeof(student),comp);

    qsort(p3,n3,sizeof(student),comp);

    qsort(p4,n4,sizeof(student),comp);

    printf("%d\n",n1+n2+n3+n4);

    for(i=;i<n1;i++)

        printf("%d %d %d\n",p1[i].num,p1[i].d,p1[i].c);

    for(i=;i<n2;i++)

        printf("%d %d %d\n",p2[i].num,p2[i].d,p2[i].c);

    for(i=;i<n3;i++)

        printf("%d %d %d\n",p3[i].num,p3[i].d,p3[i].c);

    for(i=;i<n4;i++)

        printf("%d %d %d\n",p4[i].num,p4[i].d,p4[i].c);

    return ;

}