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 ;
}