其他分享
首页 > 其他分享> > HJ68 成绩排序

HJ68 成绩排序

作者:互联网

描述

给定一些同学的信息(名字,成绩)序列,请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩

都按先录入排列在前的规则处理。

例示:
jack 70
peter 96
Tom 70
smith 67

从高到低 成绩
peter 96
jack 70
Tom 70
smith 67

从低到高

smith 67

jack 70

Tom 70
peter 96

注:0代表从高到低,1代表从低到高

数据范围:人数:1≤n≤200
进阶:时间复杂度:O(nlogn) ,空间复杂度:O(n)

输入描述:

第一行输入要排序的人的个数n,第二行输入一个整数表示排序的方式,之后n行分别输入他们的名字和成绩,以一个空格隔开

输出描述:

按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开

代码和思路


n=int(input())
ver=int(input())
if ver==0:
    flag=True
else:
    flag=False
res=[]
for i in range(n):
    m=list(input().split(' '))
    m[1]=int(m[1])
    res.append(m)

res.sort(key=lambda x:x[1],reverse=flag )
for i in res:
    i[1]=str(i[1])
    str1=' '.join(i)
    print(str1)

标签:67,成绩,peter,res,70,Tom,排序,HJ68
来源: https://www.cnblogs.com/yzysimpletest/p/16367393.html