题目描述
小灰灰同学最近迷上了一个数字游戏，这个数字游戏的规则如下：给你一组数字片段，将这些数连接起来得出一个最小的数。例如：给出32，321，3214，0229，87，我们可以将这些数按不同的顺序连接起来可以得到如32-321-3214-0229-87或0229-32-87-321-3214的数，最小的数0229-32-87-321-321。
输入
数据的第一个行是一个T，代表程序要执行的次数（T小于10）。
然后是T组测试数据，每一组测试数据的第一个是一个正整数N(N小于10000)，接下来是N个数字片段，数字片段不会超过9位。数字片段间有空格隔开。
输出
对于每一组测试数据，输出一个最小的数。不要输出前导0。
样例输入
2
3 045 023 22
5 32 321 3214 0229 87
样例输出
2304522
22932132143287
解析：不是单纯的字典序排序！例如32，321时候，字典排是32321，但最小是32132，就出现了错误。因此，我们排序方法是如果a+b<b+a，那么a排在前面，反之b排在前面，这里我们可以利用strcat函数，把两个字符串直接拼起来。
注意：要特殊判断一下最小值就是0的时候，不然会WA，除非最小值就是0，不然0不能在第一位。如输入3个片段012，0，0输入应该就是12.
#include <bits/stdc++.h>
#include <algorithm>
#include <string.h>
using namespace std;
struct su{char k[50]; //此数组开大一丢丢，因为考虑两个字符串拼起来，太小就越了
}arr[10005];
bool cmp(struct su a,struct su b){return strcmp(strcat(a.k,b.k),strcat(b.k,a.k))<0; //排序方法
}
int main()
{int i,n,s,m,shi,v,cnt,shifou;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&m);memset(arr,'\0',sizeof(arr));for(s=0;s<m;s++) scanf("%s",arr[s].k);sort(arr,arr+m,cmp);shi=0,shifou=0; //shi来判断前导零，shifou来判断最小值是否就是0 for(s=0;s<m;s++){cnt=strlen(arr[s].k); for(v=0;v<cnt;v++){if(arr[s].k[v]!='0') shi=1; //去前导零 if(shi==1) printf("%c",arr[s].k[v]),shifou=1;}}if(shifou==0) printf("0"); //如果最小值就是0，输出一个0就ok printf("\n");}return 0;
}