记PAT乙级1015-德才论

记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;//n为考生总数，l为录取最低分数线，h为优先录取分数线
    scanf("%d%d%d",&n,&l,&h);
    int m=n;//m为及格人数
    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--;//均达不到线 及格人数-1
            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;
}

注意的点

1. 初步排序
2. sort函数一开始记错了 怎么都没对
3. scanf总是忘记加&
4. 忘记给不及格的人也加一个flag
   PAT乙级第15题