习题9-5 通讯录排序 (20 分)

题目描述

给定 N 条记录，每条记录包含一个字符串和一个整数，字符串表示姓名，整数表示电话号码。请按照字典序从小到大排序后输出。

输入格式

输入第一行包含一个整数 N。

接下来 N 行，每行包含一个字符串和一个整数，中间用单个空格隔开。

输出格式

输出共 N 行，按照字典序从小到大排序后输出，每行包含一个字符串和一个整数，中间用单个空格隔开。

数据范围

1≤N≤105，
电话号码为不超过 10^8 的正整数，姓名为长度不超过 10 的字符串，且均由小写字母组成。

输入样例

3
abc 123456789
bcd 2345678901
acd 123456789

输出样例

abc 123456789
acd 123456789
bcd 2345678901

算法1

(排序)

时间复杂度

参考文献

python3 代码

C++ 代码

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码