PAT-乙级 1015 德才论（C语言）

    本题其实并不难，过线考生分为4类，在每一类下的考生排序要求都是相同的。所以我们可以直接将不同类别过线考生存在不同数组中分别进行排序，此处不建议存在同一数组中进行排序。

    使用了qsort函数，根据排序要求编写cmp函数

#include
#include
#define MAX 100000

typedef struct {
    int id;
    int de,cai;
} stu;

int cmp(const void *a,const void * b){
    stu *s,*t;
    int fs,ft;
    s=(stu *)a;
    t=(stu *)b;
    fs=s->de+s->cai;
    ft=t->de+t->cai;
    if(fs!=ft)
        return ft-fs;
    else if(s->de!=t->de)
        return t->de-s->de;
    else return s->id-t->id;
}

void printlevel(stu s[],int n){
    int i;
    for(i=0;i=l&&t.cai>=l){
            if(t.de>=h&&t.cai>=h)
                level1[i1++]=t;
            else if(t.de>=h)
                level2[i2++]=t;
            else if(t.de>=t.cai)
                level3[i3++]=t;
            else  level4[i4++]=t;
        }
    }
    qsort(level1,i1,sizeof(stu),cmp);
    qsort(level2,i2,sizeof(stu),cmp);
    qsort(level3,i3,sizeof(stu),cmp);
    qsort(level4,i4,sizeof(stu),cmp);
    printf("%d\n",i1+i2+i3+i4);
    printlevel(level1,i1);
    printlevel(level2,i2);
    printlevel(level3,i3);
    printlevel(level4,i4);
    return 0;
}