PATA1062 Talent and Virtue

• 技术要点就是，一个是cmp函数的书写，首先应该分清楚排序关系，然后按照顺序依次排下去。
• 还有这里有一个巧妙点就是，在结构体中加入了类别这个标签。
• 学会抽象分类解决，排序比较函数cmp本质工作就是比较结构体里面的大小，不应该加入其它。

参考代码：

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;

struct Student {
    char sno[10];//存储学号
    int score_d;//记录德分
    int score_c;//记录才分
    int sum;//记录总和
    int flag;//记录类别
}stu[100010];

bool cmp(Student a, Student b) {
    if (a.flag != b.flag) return a.flag < b.flag;
    else if (a.sum != b.sum) return a.sum > b.sum;
    else if (a.score_d != b.score_d) return a.score_d > b.score_d;
    else return strcmp(a.sno, b.sno) < 0;
}
int main() {
    int L,H,N;//L是最低分，H记录优先录取的分数,N记录考生人数
    scanf("%d%d%d", &N, &L, &H);
    int M = N;//可以录取的人数
    for (int i = 0; i < N; i++) {
        scanf("%s%d%d", stu[i].sno, &stu[i].score_d, &stu[i].score_c);
        stu[i].sum = stu[i].score_c + stu[i].score_d;
        if (stu[i].score_c < L || stu[i].score_d < L) {
            stu[i].flag = 5;
            M--;
        }
        else if (stu[i].score_d >= H && stu[i].score_c >= H) stu[i].flag = 1;
        else if (stu[i].score_d >= H && stu[i].score_c < H) stu[i].flag = 2;
        else if (stu[i].score_d >= stu[i].score_c) stu[i].flag = 3;
        else stu[i].flag = 4;
    }

    sort(stu, stu + N, cmp);
    printf("%d\n", M);
    for (int i = 0; i < M; i++) {
        printf("%s %d %d\n", stu[i].sno, stu[i].score_d, stu[i].score_c);
    }

    system("pause");
    return 0;

}

转载于:https://www.cnblogs.com/tsruixi/p/11312472.html