組最大數（貪心）

問題描述：

設有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;		
}