ZCMU—1519

1519: 简单的数字游戏

Time Limit: 1 Sec  Memory Limit: 32 MB
[Submit][Status][Web Board]

Description

小灰灰同学最近迷上了一个数字游戏，这个数字游戏的规则如下：给你一组数字片段，将这些数连接起来得出一个最小的数。例如：给出32，321，3214，0229，87，我们可以将这些数按不同的顺序连接起来可以得到如32-321-3214-0229-87或0229-32-87-321-3214的数，最小的数0229-32-87-321-321。

Input

数据的第一个行是一个T，代表程序要执行的次数（T小于10）。

然后是T组测试数据，每一组测试数据的第一个是一个正整数N(N小于10000)，接下来是N个数字片段，数字片段不会超过9位。数字片段间有空格隔开。

Output

对于每一组测试数据，输出一个最小的数。不要输出前导0。

Sample Input

2

3 045 023 22

5 

32 321 3214 0229 87

Sample Output

2304522

22932132143287

【分析】

没啥好说的。。稍微考验了一下细节处理。

思路很清晰...第一个位置不要放有前导0的数，然后答案的长度就已经确定好了，只要按照字典序对字符串排个序然后按顺序输出就OK了。

【代码】

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;
struct xx
{
	int a;
	char s[20];
}f[20000];


int cmp(xx q,xx w)
{
	return q.a<w.a;
}


int main()
{
	int t;scanf("%d",&t);
	for (int p=0;p<t;p++)
	{
		int n;
		scanf("%d",&n);
		memset(f,0,sizeof(f));
		f[n].a=1;
	
		for (int i=0;i<n;i++)
		{
			int tt=0;
			scanf("%s",f[i].s);
			int l=strlen(f[i].s);
			for (int j=0;j<l;j++)
			{
				if (tt==0) tt=f[i].s[j]-48;
				f[i].a=f[i].a*10+f[i].s[j]-48;
			}
			int t=0;
			for (int j=l;j<9;j++) 
			{
				f[i].a=f[i].a*10+f[i].s[t]-48;
				t++;
				t%=l;
			}
		}
		sort(f,f+n,cmp);	
		int i=0;
		while (f[i].a==0) i++;
		if (i==n) printf("0\n");
		else
		{
			int j=0;
			while (f[i].s[j]=='0') j++;
			for (;j<strlen(f[i].s);j++) printf("%c",f[i].s[j]);
			for (j=i+1;j<n;j++) printf("%s",f[j].s);printf("\n");
		}
	}
}