PAT-B 1015. 德才论 (25)

题目链接在此。

题意理解

给出N个考生的准考证号、德分、才分，及格线L、有休闲H，然后对这个N个考生进行分类（这是这个题的关键）：
1. 如果德分和才分有一个低于L，则为不及格考生，不参与最后的输出，为第五类
2. 如果德分和才分均不低于H，为第一类
3. 如果德分不低于H，才分低于H，为第二类
4. 如果德分和才分都低于H，但是德分不低于才分，为第三类
5. 其余为第四类

之后需要对这N个考生进行如下排序：
1. 先按照类别从小到大
2. 类别相同，按照总分从大到小
3. 总分相同，按照德分从大到小
4. 德分相同，按照准考证号从小到大

最后输出所有及格考生的相关信息，顺序为排序后的顺序。

思路

定义一个结构体数组，结构体成员见代码；
读取输入，将及格的考生信息放入结构体数组；
sort函数排序；
输出相关信息。

AC代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

struct INFO{
    char id[9];
    int cscore; //Charactoer 德分 
    int tscore; //Talented 才分 
    int sscore; //总分 
    int index; //考生类别 
}stu[100005];

int H;

//比较函数
bool cmp(INFO a, INFO b){
    if(a.index != b.index) return a.index < b.index;
    else if (a.sscore != b.sscore) return a.sscore > b.sscore;  // 总分排序 
    else if(a.cscore != b.cscore) return a.cscore > b.cscore; //总分相等，德分排序 
    else return (strcmp(a.id, b.id) < 0);  //德分相等，准考证号排序
} 

int main(){

//  int H;
    int N, L, M = 0; //M为合格人数 
    scanf("%d %d %d",&N,&L,&H);

    INFO temp;
    while(N--){
        getchar(); //吸收换行
        scanf("%s %d %d",&temp.id,&temp.cscore,&temp.tscore);
        temp.sscore = temp.cscore+temp.tscore;

        //确定考生类别
        if(temp.cscore>=H && temp.tscore>=H) temp.index = 1;
        else if(temp.cscore>=H && temp.tscore<H) temp.index = 2;
        else if(temp.cscore<H && temp.tscore<H && temp.cscore>=temp.tscore) temp.index =3;
        else if(temp.cscore<L && temp.tscore<L) temp.index = 5;  //不合格考生，不参加排名 
        else temp.index = 4;

        if(temp.cscore>=L && temp.tscore>=L){ //合格 
            stu[M++] = temp; 
        }

    }

    sort(stu,stu+M,cmp);

    printf("%d\n",M);
    for(int i = 0; i < M; i++){
        printf("%s %d %d\n",stu[i].id, stu[i].cscore, stu[i].tscore);
    }

    return 0;
}