记PAT乙级1015-德才论

最新推荐文章于 2024-05-13 23:40:44 发布

原创最新推荐文章于 2024-05-13 23:40:44 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

17 篇文章

订阅专栏

本文详细解析了PAT乙级1015-德才论题目，通过C++代码实现学生信息的输入、分类、排序与输出。重点关注sort函数的正确使用，以及如何处理不同条件下的学生分类。

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