PAT题解——1083. List Grades (25)

[声明]：由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同，特此作为记录，同时可以提供新的思路供读者参考；
1. 题目链接：https://www.patest.cn/contests/pat-a-practise/1083
2.解题思路：本题思路较简单，不多赘述；本题解和《算法笔记》上的题解区别在于如何输出符合grade范围的结构体信息；《算法笔记》中采用先整体排序后再依次判断年龄是否符合范围，符合则输出；比较简洁明了；不过我采用另一种方法，在此提供思路：在每个结构体中加入flag来标记是否符合范围，符合则标记为1，然后在排序(优先级flag>grade)；最后按序输出flag=1的信息；
3. AC代码：

#include<cstdio>
#include<algorithm>
using namespace std;
struct s{
    int flag; //在每个结构体中设置一个flag用来判断是否在要查询的grade范围内
    char name[15];
    char id[15];
    int grade;
}stu[100];
bool cmp(s a,s b){ //flag=1表示在查询范围内，排在flag=0的前面
    if(a.flag!=b.flag) return a.flag>b.flag;
    else return a.grade>b.grade;
}
int main(){
    int N;scanf("%d",&N);
    for(int i=0;i<N;i++){
        scanf("%s %s %d",stu[i].name,stu[i].id,&stu[i].grade);
    }
    int gl,gh;  //grade-low和grade-high
    scanf("%d%d",&gl,&gh);
    for(int i=0;i<N;i++){
        if(stu[i].grade>=gl&&stu[i].grade<=gh) stu[i].flag=1; //标记flag
        else stu[i].flag=0;
    }
    sort(stu,stu+N,cmp);//排序；
    for(int i=0;i<N;i++){
        if(stu[0].flag==0){  //说明没有flag=1，即没有符合grade范围的人；
            printf("NONE\n");break;
        }
        if(stu[i].flag) printf("%s %s\n",stu[i].name,stu[i].id);  //输出符合grade范围的人
    }
}