1083. List Grades (25)

柔情只为你懂 2022-05-30 02:26 126阅读 0赞

Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the grades are in a given interval.

**Input Specification:**

Each input file contains one test case. Each case is given in the following format:

N
    name[1] ID[1] grade[1]
    name[2] ID[2] grade[2]
    ... ...
    name[N] ID[N] grade[N]
    grade1 grade2

where name\[i\] and ID\[i\] are strings of no more than 10 characters with no space, grade\[i\] is an integer in \[0, 100\], grade1 and grade2 are the boundaries of the grade's interval. It is guaranteed that all the grades are *distinct*.

**Output Specification:**

For each test case you should output the student records of which the grades are in the given interval \[grade1, grade2\] and are in non-increasing order. Each student record occupies a line with the student's name and ID, separated by one space. If there is no student's grade in that interval, output "NONE" instead.

**Sample Input 1:**

4
    Tom CS000001 59
    Joe Math990112 89
    Mike CS991301 100
    Mary EE990830 95
    60 100

**Sample Output 1:**

Mike CS991301
    Mary EE990830
    Joe Math990112

**Sample Input 2:**

2
    Jean AA980920 60
    Ann CS01 80
    90 95

**Sample Output 2:**

NONE

--------------------

题目大意：

代码：

#include<stdio.h>
    #include<string.h>
    struct node
    {
        char name[15];
        char id[15];
        int tag;
    }stud[110];
    int main()
    {
        int i,j,n,m,k,t,flag;
        char name[15],id[15];
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%s %s %d",name,id,&m);
            strcpy(stud[m].name,name);
            strcpy(stud[m].id,id);
            stud[m].tag=-1;
        }
        scanf("%d %d",&k,&t);
        flag=0;
        for(i=t;i>=k;i--)
        {
            if(stud[i].tag==-1)
            {
                printf("%s %s\n",stud[i].name,stud[i].id);
                flag=1;
            }
        }
        if(flag==0)
        {
            printf("NONE\n");
        }
        return 0;
    }