最小字符串

2014年3月22日1,7710

【题目描述】

给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。

 

【输入格式】

第一行T,表示有T组数据。

接下来T组数据

每组第一行一个正整数n,表示字符串个数。

接下来n行,每行一个字符串(长度不超过100)。

 

【输出格式】

T个字典序最小的字符串。

 

【样例输入】

1

3

a

b

c

【样例输出】

abc

【数据范围】

对于30%的数据 T<=100;

对于100%的数据 T<=7000,n<=100;

题解