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;
}