最长队名

C - 最长队名

Time Limit:1000MS     MemoryLimit:32768KB     64bit IO Format:%I64d& %I64u

Submit Status

Description

Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。

因为听说在分数相同的情况下，队名字典序小的会排在更前面，班长还希望连成的史上最长队名拥有最小的字典序。

Input

输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：

第一行为一个整数n(0<n<=10000)，表示班级成员数。

接下来n行为班级每个人的名字。名字由小写字母组成,每个人名字长度均相同。

Output

对于每组测试数据，输出一行，表示连接成的史上最长队名。

Sample Input

1

3

jim

tom

joe

Sample Output

jimjoetom

 

#include<iostream>#include<stdio.h>#include<string>#include<algorithm>using namespace std;int main(){    int i,j,k,n,m;    string a[10001];    cin>>n;    while(n--){        cin>>m;        for(i=0;i<m;i++){            cin>>a[i];        }        sort(a,a+i);        for(i=0;i<m;i++){            cout<<a[i];        }        cout<<endl;        a[0][0]=0;    }}