1015. 德才论

 题目截图：

思路：

　　可以设置 type 变量，先按 type 排序。然后就是按要求自定义 cmp 函数即可。

代码：

/*
    1015. 德才论
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>

#define maxn 100001
typedef struct {
    int id;                // 准考证号 
    int de, cai;        // 德分，才分 
    int sum;            // 总分 
    int type;            // 类别 
} student;
student s[maxn];
int cnt=0;                // 记录有资格的考生数量 

// 自定义排序 
int cmp(const void* a, const void* b) {
    student* c = (student*)a;
    student* d = (student*)b;
    if(c->type == d->type) {            // 按类别升序 
        if(c->sum == d->sum) {            // 按总分降序 
            if(c->de == d->de) {        // 按德分降序 
                return c->id-d->id;        // 按准考证号升序 
            } else {
                return d->de-c->de;
            }    
        } else {
            return d->sum-c->sum;
        }
    } else {
        return c->type-d->type;
    }
}

int main() {
    int N, L, H, i;
    int a, b, c, d;                // 准考证号，德分，才分，类别 
    scanf("%d %d %d", &N, &L, &H);
    for(i=0; i<N; ++i) {
        scanf("%d %d %d", &a, &b, &c);
        if(b>=L && c>=L) {
            s[cnt].id = a;
            s[cnt].de = b;
            s[cnt].cai = c;
            s[cnt].sum = b+c;
            if(b>=H && c>=H) {            // 类别1 
                d = 1;
            } else if(c<H && b>=H) {    // 类别2
                d = 2;
            } else if(c<H && b<=H && b>=c) {    // 类别3
                d = 3;
            } else {                    // 类别4
                d = 4;
            }
            s[cnt++].type = d;
        }
    }
    qsort(s, cnt, sizeof(student), cmp);    // 排序
    // 按格式输出 
    printf("%d
", cnt);
    for(i=0; i<cnt; ++i) {
        printf("%d %d %d", s[i].id, s[i].de, s[i].cai);
        if(i != cnt-1) {
            printf("
");
        }
    }

    return 0;
}