问题3199--亚洲杯预演

3199: 亚洲杯预演

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

zstu下个学期将迎来ACM-ICPC亚洲杯。这是一场盛会。当然,参赛的队伍将会非常地多。为了便于管理,coach_yehr决定对各个队伍的名字按一定的顺序排列。这样的话要找到相应的队伍也比较容易,不会像之前那样杂乱无章。 但是理所当然,coach_yehr会非常地忙。所以他需要你帮一个小忙。你的任务是,给你一些队伍名,按字典序从小到大将其输出。 (如果你不知道 什么是字典序,那么请看一下Hint,知道的当然就不用看了 ^ _ ^)

输入

题目有多组数据。第一行是数据个数T,接下来的每个数据,第一行是队伍数n(n <= 100),然后是n行,每一行代表一个队全名(均为小写字母组成,且长度 <= 20)。

输出

对于每组数据,按字典序从小到大输出所有队伍名。

样例输入 Copy

1
3
abc
bca
baa

样例输出 Copy

abc
baa
bca

提示

字符串A的字典序比B小的条件是存在一个位置i, A[i] < B[i]且对于所以有的j < i,A[j]==B[j]. 比如aabc和aaca两个串 假设下标从0开始,那么当i=2时,A[0]==B[0],A[1]==B[1],A[2] < B[2] 所以aabc的字典序比aaca小

来源/分类

swell