记PAT乙级1015-德才论
#include <cstdio>
#include <cstring>
#include<algorithm>
using namespace std;
struct Student{
int id,de,cai,sum,flag ;
} stu[100000];
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.de!=b.de) return a.de>b.de;
else if(a.cai!=b.cai) return a.cai>b.cai;
else return a.id<b.id;
}
int main(){
int n,l,h;
scanf("%d%d%d",&n,&l,&h);
int m=n;
for (int i = 0; i < n; ++i) {
scanf("%d%d%d",&stu[i].id,&stu[i].de,&stu[i].cai);
stu[i].sum=stu[i].de+stu[i].cai;
if(stu[i].de<l||stu[i].cai<l) {
m--;
stu[i].flag=5;
}else if(stu[i].de>=h&&stu[i].cai>=h){
stu[i].flag=1;
}else if(stu[i].de>=h&&stu[i].cai<h){
stu[i].flag=2;
}else if(stu[i].de<h&&stu[i].cai<h&&stu[i].de>=stu[i].cai){
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("%d %d %d\n",stu[i].id,stu[i].de,stu[i].cai);
}
return 0;
}
注意的点
- 初步排序
- sort函数一开始记错了 怎么都没对
- scanf总是忘记加&
- 忘记给不及格的人也加一个flag
PAT乙级第15题