天天看点

FZU 2088 最长队名

Description

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

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

Input

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

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

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

Output

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

Sample Input

1

3

jim

tom

joe

Sample Output

jim

joe

tom

因为名字一样长的,所以直接排序就好了

#include<cstdio>
#include<string>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=1e5+10;
int n,T;
string s[maxn];

int main()
{
  scanf("%d",&T);
  while(T--)
  {
    scanf("%d",&n);
    for (int i=0;i<n;i++) cin>>s[i];
    sort(s,s+n);
    for (int i=0;i<n;i++) cout<<s[i];
    cout<<endl;
  }
  return 0;
}