成绩排序_牛客题霸

对于给出的条姓名和成绩信息，根据指定的排序方式按成绩升序或降序排列并输出。特别的，成绩相同的同学需要保持输入的先后顺序进行排序。可能存在多条信息的学生姓名一致。

第一行输入一个整数 代表学生人数。第二行输入一个整数 代表排序方式，其中， 表示按成绩降序， 表示按成绩升序。此后 行，第 行依次输入：一个长度为 、由大小写字母构成的字符串 代表第 个学生的姓名；一个整数 代表这个学生的成绩。

根据输入的排序方式，按照成绩升序或降序输出所有学生的姓名和成绩。对于每一名学生，新起一行。输出学生的姓名和成绩，用空格分隔。

示例1

输入

3
0
fang 90
yang 50
ning 70

fang 90
ning 70
yang 50

在这个样例中，，因此按成绩降序排序。

示例2

4
1
fang 90
yang 50
ning 70
yang 70

yang 50
ning 70
yang 70
fang 90

在这个样例中，，因此按成绩升序排序。

本题已于下方时间节点更新，请注意题解时效性：1. 2025-05-16 更新题面。2. 2025-01-09 更新题面。