problem.md

模拟Excel排序

描述

Excel可以对一组记录按任意指定列排序。现请编写程序实现类似的功能。

1. 输入格式说明：输入的第一行包括两个正整数 N(N <= 1000000) 和 C，其中 N 是记录的条数，C是指定排序的列号。之后有 N 行，每行包括一条学生记录。每条学生记录由学号（6位数字，保证没有重复的学号）、姓名（不超过8位切不包含空格的字符串）、成绩（[0, 100]内的整数）组成，相邻属性用一个空格隔开。

2. 输出格式说明：在 N 行中输出按要求排序后的结果，即：当C = 1时，按学号递增排序；当C = 2时，按姓名的非递减字典序排序；当C = 3时，按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时，则按他们的学号递增排序。

示例

输入用例1：

3 1
000007 James 85
000010 Amy 90
000001 Zoe 60

输出用例1：

000001 Zoe 60
000007 James 85
000010 Amy 90

输入用例2：

4 2
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 98

输出用例2：

000010 Amy 90
000002 James 98
000007 James 85
000001 Zoe 60

输入用例3：

4 3
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 90

输出用例3：

000001 Zoe 60
000007 James 85
000002 James 90
000010 Amy 90

---

链接列表

• README.md
• Source Code