1062. Talent and Virtue (25)

https://www.patest.cn/contests/pat-a-practise/1062
解题思路：我之前也写过一段德才论的代码，但是还是太复杂了。这道题的关键是分类，分成五类，然后按照类型再排次序就简单了。

第一类：德才都过优秀线
第二类：德过优秀线，才没过优秀线但是过了及格线
第三类：德才都过及格线，但是都不过优秀线，但是德分高于才分
第四类：德才过线，且不满足上面的特点
第五类：德才任意一门没过线或者都没过线的

排序：
先按类型排从小到大，再按总分从大到小，再按德分从大到小，再按名字从小到大

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100005;
int n,l,h;
struct E{
    char id[10];
    int talent; 
    int virtue; 
    int sum,tag;
    bool operator < (const E &b){
        if(tag != b.tag) return tag < b.tag;
        else if(sum != b.sum) return sum > b.sum;
        else if(virtue != b.virtue) return virtue > b.virtue;
        else return strcmp(id,b.id) < 0;  
    }
}stu[maxn];
int main(){
    scanf("%d%d%d",&n,&l,&h);
    int num = n;
    for(int i=0;i<n;i++){
        scanf("%s%d%d",stu[i].id,&stu[i].virtue,&stu[i].talent);
        stu[i].sum = stu[i].talent + stu[i].virtue;
        if(stu[i].talent<l||stu[i].virtue<l){
            stu[i].tag = 5;
            num--;
        }
        else if(stu[i].talent>=h&&stu[i].virtue>=h) stu[i].tag = 1;
        else if(stu[i].talent<h&&stu[i].virtue>=h) stu[i].tag =2;
        else if(stu[i].virtue >= stu[i].talent) stu[i].tag=3;
        else  stu[i].tag = 4;
    } 
    sort(stu,stu+n);
    printf("%d\n",num);
    for(int i=0;i<num;i++){
        printf("%s %d %d\n",stu[i].id,stu[i].virtue,stu[i].talent);
    }
    return 0;
}