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范围的人    }}