（day9）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≤𝑛≤200 

进阶：时间复杂度：𝑂(𝑛𝑙𝑜𝑔𝑛) ，空间复杂度：𝑂(𝑛) 

输入描述：

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

输出描述：

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

示例1

输入：

3
0
fang 90
yang 50
ning 70

输出：

fang 90
ning 70
yang 50

示例2

输入：

3
1
fang 90
yang 50
ning 70

输出：

yang 50
ning 70
fang 90

import sys
N = int(input())
f = int(input())
lis = []
for i in range(N):
    li = input().split()
    lis.append(li)

if f == 1 :
    dict0 = sorted(lis, key = lambda x : int(x[1]),reverse = False)
else:
    dict0 = sorted(lis, key = lambda x : int(x[1]),reverse = True)
for x in dict0:
    print(x[0],x[1])

这个题需要注意一些细节上的问题：

 1.相同成绩都按先录入排列在前的规则处理（直接对排序后的数组reverse()部分用例无法通过）

2.有可能出现同名的，故使用一般字典形式会有部分用例不通过（键值重复的会被覆盖），所以直接选取列表形式。

sorted函数详解

 sorted()函数可以对所有可迭代的对象进行排序操作，返回一个排序后的list(列表)。

一、与list.sort方法的区别
        ①对象不同：list.sort是应用在list上的方法，只可以对list进行排序；而sorted可以对所有可迭代对象进行排序操作。

        ②list.sort方法是对已经存在的列表进行操作，无返回值；而sorted()函数返回的是一个新的list，而不是在原来的基础上进行操作。

二、语法
        sorted(iterable, key=None, reverse=False)

注：python2中sorted函数还有一个参数cmp：比较的函数，具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为：大于则返回1，小于则返回-1，等于则返回0，但python3中已经删除

1、参数说明
        iterable: 可迭代对象

        key:指定一个函数，此函数在每次元素比较时被调用，此函数代表排序的规则

        reverse：表示是否需要逆序，默认为False，表示默认按照升序的规则进行排序，当reverse为True时，便会按照降序进行排序。

2、返回值
        返回新的排序列表。

 简短代码（直接利用bool类型来实现判断）列表的嵌套

# 接受两个整数输入，分别赋值给变量a和b
a, b = int(input()), int(input())

# 创建一个包含a个元素的列表s，每个元素是通过input()输入并使用split()方法拆分成的子列表
s = [input().split() for i in range(a)]

# 根据每个子列表的第二个元素（转换为整数并取负）进行排序，如果b为False则逆序
# 使用sorted函数对列表s进行排序，key参数指定排序依据为子列表的第二个元素转换为整数并取负数
# reverse参数指定是否逆序，bool(b)将b转换为布尔值
s = sorted(s, key=lambda x: -int(x[1]), reverse=bool(b))

# 遍历排序后的列表s
for item in s:
    # 打印每个子列表的第一个和第二个元素
    print(item[0], item[1])