pat乙级1004

1. 成绩排名 (20)
   读入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

分析：
因为题目只要求输出成绩最高和最低者的学号以及姓名，所以对其他的数据，我们可以舍弃，也就不需要定义数组来保存这些数据。只需要定义两个结构体Max和Min来存储成绩最高和最低者的信息。

注意：姓名和学号均为不超过10个字符的字符串，所以应定义11个字节的char数组。

代码如下（我的环境为vs2017）：

#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <time.h>
#include <math.h>
using namespace std;

struct  StudentNode
{
    char Name[11], Id[11];
    int Score;
};
typedef StudentNode*  Student;
int main()
{
    int n;
    cin >> n;
    Student Max=new StudentNode;
    Student Min = new StudentNode;
    Max->Score = 0;
    Min->Score = 100;
    StudentNode test;
    for (int i = 0; i < n; i++)
    {
        cin >> test.Name >> test.Id >> test.Score;
        if (test.Score >= Max->Score)
        {
            Max->Score = test.Score;
            strcpy(Max->Id, test.Id);
            strcpy(Max->Name, test.Name);
        }
        if (test.Score <= Min->Score)
        {
            Min->Score = test.Score;
            strcpy(Min->Id, test.Id);
            strcpy(Min->Name, test.Name);
        }
    }
    cout << Max->Name << " " << Max->Id << endl;
    cout << Min->Name << " " << Min->Id << endl;

    return 0;
}