10905 - Children's Game

/*
推荐题型：三星

特殊排序，其实就是贪心吧

题意：输入N个整数，由这些整数组成一个大整数，求组成所有大整数中最大值

思路：首先从局部考虑两个整数如果满足a+b>=b+a,则a需要排在b之前，这就是排序的判断条件。只需要在cmp中定义即可。
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>
const int nMax=57,mMax=500;
char str[nMax][mMax];
int cmp(const void *a,const void *b)
{
	char *pa=(char *)a;
	char *pb=(char *)b;
	char s1[mMax*2],s2[mMax*2];
	strcpy(s1,pa);
	strcpy(s1+strlen(pa),pb);
	strcpy(s2,pb);
	strcpy(s2+strlen(pb),pa);
	return strcmp(s2,s1);
}
int main()
{
	//freopen("f://data.in","r",stdin);
	int N;
	while(scanf("%d",&N) && N)
	{
		for(int i=0;i<N;i++)
			scanf("%s",str[i]);
		qsort(str,N,sizeof(str[0]),cmp);
		for(int i=0;i<N;i++)
			printf("%s",str[i]);
		printf("\n");
	}
	return 0;
}