241825 - 姓名排序(xmpx)比赛测试

题目描述

班级有 n 个同学,请从键盘读入 n 个同学的学号、姓名。

n 个同学按照姓名长度降序;姓名长度相同,按姓名字典码降序;姓名长度和字典码都相同,按学号降序,不存在任何两个同学学号相同,这样就能保证排序结果的唯一性。

输入

1 行输入一个整数 nn≤100)。

接下来 n 行,每行先读入一个整数代表同学的学号(学号≤1000),再读入一个不带空格的字符串代表同学的姓名。

输出

输出 n 行,为按题意排序的结果,每行输出 1 个同学的学号和姓名,用空格隔开。

样例

输入

5
1 zhangsan
2 lisi
4 wangwu
5 wangwu
3 zhaowu

输出

1 zhangsan
3 zhaowu
5 wangwu
4 wangwu
2 lisi

输入

6
101 lihua
102 liming
105 lihua
103 zhang
104 zhaoj
106 lihan

输出

102 liming
104 zhaoj
103 zhang
105 lihua
101 lihua
106 lihan

输入

8
123 lucy
099 lucy
456 lily
789 lily
321 nana
111 nana
222 kiki
666 kiki

输出

321 nana
111 nana
123 lucy
99 lucy
789 lily
456 lily
666 kiki
222 kiki
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 13
通过人数 4
金币数量 1 枚
难度 未标记


上一题 下一题