C++ 笔记（1）成绩排名问题

简易成绩排名问题-设计思路

笔者是在PTA平台的题目集<PAT（Basic Level）Practice>中写到这个问题，题目的编号为1004
PTA（Programming Teaching Assistant）：https://pintia.cn/problem-sets
PAT（Programming Ability Test）

成绩排名问题如下：
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。
输入格式：
每个测试输入包含 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. 首先，创建一个学生类（Student），数据成员有：姓名（name）、学号（stuID）和成绩（score），函数成员待定。

2. 由于目的是“从多个学生对象中，找到成绩最高和最低的2个对象，并输出name和stuID”，因此有两种查找方法。

3. 方法一：定义学生数组stu[N]，学霸对象stu_highest和学渣对象stu_lowest。每次输入的学生信息存入stu[]中，第一次输入的时候同时将stu[0]赋值给stu_highest和stu_lowest。后续每次输入，都将输入的stu[]分别与学霸对象和学渣对象的分数进行判断。

   if( stu[i].score > stu_highest.score )
       /* 将stu[i]赋值给stu_highest*/
   if( stu[i].score < stu_lowest.score )
       /* 将stu[i]赋值给stu_lowest */

4. 方法二：定义一个排序函数，根据stu[].score来进行排序。排序函数中借助一个临时对象进行排序，使得学生数组stu[]按score从大到小的方式排序。

5. 若是方法一，则最后输出学霸对象stu_highest和学渣对象stu_lowest；若是方法二，则最后输出stu[0]和stu[N]。

分析一：上述思路提到两种查找方法。方法一采用的是”实时更新“的思路，