PAT甲1083 List Grades（25 分）

#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string>
#include <iostream>
#include <map>
#include <queue>
#include <math.h>
using namespace std;

struct student
{
    char name[20];
    char id[20];
    int grade;
}all[100010],valid[100010];

int N,st,ed;

bool cmp(student a,student b)
{
    return a.grade>b.grade;
}

int main()
{
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        scanf("%s %s %d",&all[i].name,&all[i].id,&all[i].grade);
    }
    scanf("%d%d",&st,&ed);
    int num=0;
    for(int i=0;i<N;i++)
    {
        if(all[i].grade>=st&&all[i].grade<=ed)
        {
            valid[num++]=all[i];
        }
    }
    if(num==0)
    {
        printf("NONE");
    }
    else
    {
        sort(valid,valid+num,cmp);
        for(int i=0;i<num;i++)
        {
            printf("%s %s\n",valid[i].name,valid[i].id);
        }
    }
    return 0;
}