组最大数（贪心）

问题描述：

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343连成的最大整数为34331213。
如:n=4时，4个整数7,13,4,246连接成的最大整数为7424613。

输入格式:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出格式:

每组数据输出一个表示最大的整数。

输入样例:

2
12 123
4
7 13 4 246

输出样例:

12312
7424613

深刻思想：

相对两个数之间的比较 我们只要知道 A+B是否大于B+A
将其作为一个交换条件 成立则进行互换
例如： 12 与 123
可以组成 12123 与 12312 我们可以明显看出 12123<12312
所以，我们在内部将其进行互换。
每一步，我们都采取此条件进行互换，做到局部最优解，从而达到全局最优解。

话不多说，代码奉上：

#include<stdio.h>
#include<string.h>
int cmpfun(char a[],char b[])
{
   char A[1000],B[1000];
   memset(A,'\0',sizeof(A));
   	 memset(B,'\0',sizeof(B));
   strcat(strcat(A,a),b);
   strcat(strcat(B,b),a);
   //puts(A);
   //puts(B);
   //printf("%d\n\n",strcmp(A,B));
   return strcmp(A,B);
}
int main()
{
   int n,i,j;
   char a[10000][10],t[10],b[10000];
   while(scanf("%d",&n)!=EOF)
   {
   	 memset(t,'\0',sizeof(t));
   	 memset(b,'\0',sizeof(b));
     for(i=0;i<n;i++)scanf("%s",a[i]);
     for(i=0;i<n;i++)
       for(j=i+1;j<n;j++)
         if(cmpfun(a[i],a[j])<0)
         {
		   strcpy(t,a[i]);
		   strcpy(a[i],a[j]);
		   strcpy(a[j],t);
		 }
	for(i=0;i<n;i++)strcat(b,a[i]);
	puts(b);
   }
   return 0;		
}