问题描述 :

现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。

你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123, 124, 56, 90，他们可以制造下列整数─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123…等，总共可以组合出24(4!)种数字。 但是，9056124123是最大的那一个。

你可能会想这是个简单的事情，但对刚有数字概念小孩来说，这会是个简单的任务吗?

输入说明 :

输入含有多组测试数据。每组测试资料两行，第一行为一个正整数N（N<= 50），第二行将有N 个正整数。当N=0代表输入结束。

输出说明 :

对每一组测试数据，输出一行，输出利用这N个整数可结合成的最大整数。

#include#include#includechar a[51][1000];//输入的数用全局变量来操作，和他之后的数一个一个去比较，交换位置 int cmp(int x,int y){  char b[1000],c[1000],str[1000];  int i,num1,num2;  strcpy(b,a[x]);  strcpy(c,a[y]);  num1=strlen(a[x]);//数的长度   num2=strlen(a[y]);   //字符串拼接  for(i=num1;i<=num1+num2;i++)     b[i]=c[i-num1];  for(i=num2;i