PAT 乙级真题 1004.成绩排名

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

---

解题思路

这个题就是一个纯排序的水题，建一个结构体，使用stdlib库里的qsort也行，algorithm库里的sort也好，自己写个自定义比较函数就行，再不济就自己写个排序函数，冒泡插入都行。偷个懒，把之前提交的python代码贴在这里好啦。

代码

class Student(object):
  """docstring for Student"""
  def __init__(self, name,id,score):
    super(Student, self).__init__()
    self.name = name
    self.id = id
    self.score = score
a=int(input())
i=0
st=list()
def cmp(s1):
  return int(s1.score)
while i<a:
  b=input().split()
  st.append(Student(b[0],b[1],b[2]))
  i=i+1
st=sorted(st,key=cmp)
print(st[len(st)-1].name+" "+st[len(st)-1].id)
print(st[0].name+" "+st[0].id)