1897: 英文姓名排序

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

在汉语里,对汉语姓名可以按拼音排序,也可以按笔画顺序排序。在英语里,对英语姓名主要按字母顺序排序。本题要求对给定的一组英文姓名按长短顺序排序。

输入格式

输入文件中包含多个测试数据。每个测试数据的第1行为一个正整数N(0<N<100),表示该测试数据中英文姓名的数目;接下来有N行,每行为一个英文姓名,姓名中允许出现的字符有大小写英文字母、空格、点号(.),每个英文姓名长度至少为2、但不超过50。N = 0表示输入结束。

输出格式

对输入文件中的每个测试数据,输出排序后的姓名。排序方法为:先按姓名长短按从长到短的顺序排序,对长度相同的姓名,则按字母顺序排序。

输入样例 复制

8
Herbert Schildt
David A. Forsyth
Jean Ponce
Gerald Recktenwald
Tom M. Mitchell
Robin R. Murphy
John David Funge
Jhomas H. Cormen
12
M. H. Alsuwaiyel
Stephen R. Schach
Roger S. Pressman
Stephen H. Kan
Craig Larman
Graham
Knuth
Patashnik
Robert Sedgewick
John L. Hennessy
Abraham Silberschatz
Jean Ponce
0

输出样例 复制

Gerald Recktenwald
David A. Forsyth 
Jhomas H. Cormen
John David Funge
Herbert Schildt
Robin R. Murphy
Tom M. Mitchell
Jean Ponce
Abraham Silberschatz
Roger S. Pressman
Stephen R. Schach
John L. Hennessy
M. H. Alsuwaiyel
Robert Sedgewick
Stephen H. Kan
Craig Larman
Jean Ponce
Patashnik
Graham
Knuth