PAT(Basic Level) Practice——1004 成绩排名

原题目：

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为\

  第1行：正整数n
  第2行：第1个学生的姓名 学号 成绩
  第3行：第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

 分析：

1. 考虑到C语言中的【scanf】对本题的要求的处理不太好，【gets】又要处理数字字符向数字的转换，故采用结构体来存储输入数据

typedef struct date
{
    char name[11];
    char ID[11];
    int mark;
}DATE; 

      2.首先引入Max=0和Min=100，分别保存当前读入成绩的最大最小值，设初值是为了比较的方便，然后读入数据时，直接与  当前保存的Max和Min值进行比较，并记录下此时的下标，读完数据后，依据保存的下标，直接打印结果。

代码：

C语言版：

#include<stdio.h>
//建立结构体
typedef struct date
{
    char name[11];
    char ID[11];
    int mark;
}DATE;

int main()
{
    //初始最大最小值相反设定，最大为0，最小为100
    int n,i,j,k,Max=0,Min=100;
    scanf("%d",&n);
    DATE A[n];
    for(i=0;i<n;i++)
    {
        scanf("%s",&A[i].name);
        scanf("%s",&A[i].ID);
        scanf("%d",&A[i].mark);
        //找出最大值，并保存下标,更新最大值
        if(A[i].mark>Max)
        {
            Max=A[i].mark;
            j=i;
        }
        //找出最小值，并保存下标,更新最小值
        if(A[i].mark<Min)
        {
            Min=A[i].mark;
            k=i;
        }
    }
    //依据下标，直接打印结果
    printf("%s %s\n",A[j].name,A[j].ID);
    printf("%s %s\n",A[k].name,A[k].ID);
    return 0;
}