1004. 成绩排名 (20)-PAT乙级真题

读入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

分析:maxname和maxnum保存成绩最高的学生的姓名和学号,minname和minnum保存成绩最低的学生的姓名和学号,max和min保存当前的最高分和最低分,因为成绩区间为0-100,所以初始化时先令max = -1,min = 101。遍历所有数据,如果当前学生数据的分数比最大值大,那么更新max的值,并将他的姓名学号保存在maxname和maxnum中;如果当前学生数据的分数比最小值小,那么更新min的值,并将他的姓名学号保存在minname和minnum中。最后输出maxname、maxnum、minname和minnum~

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版