成绩排序

题号：NC4854
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

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

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

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

示例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 更新题面。