PAT A1083 List Grades（25 分）

解题思路：

本题没有给出N的具体范围，可以在程序运行期间动态申请内存。
通过一个结构体记录数据，编写一个cmp函数，以分数递增排列，特殊的，分数如果不在[grade1, grade2]范围内，则将其排在最后，这样通过一次排序就可以得到序列。

AC代码

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>

int n, l, h;
struct Record
{
    char name[12], id[12];
    int grade;
} *record;
bool cmp(Record a, Record b) {
    if (a.grade > h || a.grade < l) // 当分数在要求范围外时，将其视为最小分数
        return false;
    else if (b.grade > h || b.grade < 1)
        return true;
    else
        return a.grade > b.grade;
}
using namespace std;
int main() {

    scanf("%d", &n);
    record = (Record *)malloc(n * sizeof(Record));
    int i;
    for ( i = 0; i < n; i++)
    {
        scanf("%s", &(record + i)->name);
        scanf("%s", &(record + i)->id);
        scanf("%d", &(record + i)->grade);
    }
    scanf("%d%d", &l, &h);

    sort(record, record + n, cmp);

    int count = 0;                      // 记录输出的个数，如果最后为0，即为NONE
    for ( i = 0; i < n; i++)
    {
        if ((record + i)->grade > h || (record + i)->grade < l)
            continue;
        printf("%s %s\n", (record + i)->name, (record + i)->id);
        count++;
    }
    if (count == 0)
        printf("NONE\n");

    return 0;
}