简易成绩排名问题-设计思路
笔者是在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
解决思路
-
首先,创建一个学生类(Student),数据成员有:姓名(name)、学号(stuID)和成绩(score),函数成员待定。
-
由于目的是“从多个学生对象中,找到成绩最高和最低的2个对象,并输出name和stuID”,因此有两种查找方法。
-
方法一:定义学生数组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 */ -
方法二:定义一个排序函数,根据stu[].score来进行排序。排序函数中借助一个临时对象进行排序,使得学生数组stu[]按score从大到小的方式排序。
-
若是方法一,则最后输出学霸对象stu_highest和学渣对象stu_lowest;若是方法二,则最后输出stu[0]和stu[N]。
分析一:上述思路提到两种查找方法。方法一采用的是”实时更新“的思路,