PATA1062 Talent and Virtue

柔光的暖阳◎ 2021-11-02 08:36 174阅读 0赞

*  技术要点就是，一个是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