一 问题描述
　　设有n个正整数(n=20)，将它们联成一排，组成一个最大的多位数。程序输入：n,程序输出：n个数连接成的多位数。二 问题分析
　　可以将问题这样变化一下：
　　比如我输入的是　　１２３　２　３3　１００6　１２这样几个数字
　　我先找出最大的数字的位数为四位，再将所有的数字变成四位数：
　　１２３０　２０００　３3００　１００6　１２００　
　　　然后进行排序　
　　３3００　２０００　１２３０　１２００　１００6
　　　这样将后面加上的０去掉的序列不就是最大数字吗？
　　于是最大数字就是
　　３3２１２３１２１００6
　　因为以下程序用的INT的类型所以只在-32728~32727间有效，假如想要更大范围须改成long类型 三 C程序#define MAXSIZE 100
　　#includestdio.h
　　int max(int a[],int i) /*判定出最大数字的位数*/
　　{int m;
　　 int size();
　　 m=a[i];
　　  for(;i=0;i--)
　　  if(a[i]m)
　　  m=a[i];
　　 return(size(m));
　　}int size(int interger)  /*判定出这个要组合数字的位数*/
　　{
　　   if(interger10000)
　　     return 5;
　　  else if(interger1000)
　　    return 4;
　　  else if(interger100)
　　   return 3;
　　 else if(interger10)
　　   return 2;
　　 else
　　  return 1;
　　}int change(int i ,int maxsize)  /*将本数字变成和最大数相同位数的数字*/
　　{
　　  int size();
　　  switch(maxsize-size(i))
　　    {case 0:break;
　　     case 1:i=i*10;break;
　　     case 2:i=i*100;break;
　　     case 3:i=i*1000;break;
　　     case 4:i=i*10000;break;
　　     default:printf("error");
　　    }
　　  return i;
　　}main()
　　{
　　 int a[MAXSIZE],b[MAXSIZE],i,j,count,temp,s;
　　  printf("Please input some intergers and input -1 to finish");
　　 for(i=0;iMAXSIZE;i++)
　　   {
　　      scanf("%d",&a[i]);
　　      if(a[i]0)
　　         break;
　　   }
　　count=i-1;
　　s=max(a,count);
　　for(i=count;i=0;i--)
　　    b[i]=change(a[i],s);
　　for(j=0;j=count-1;j++)  /*用冒泡法对变化数排序，其实本质是在对原组合数字进行排序*/
　　  for(i=0;i=count-1;i++)
　　   {
　　       if(b[i]b[i+1])
　　         {
　　            temp=a[i];
　　            a[i]=a[i+1];
　　            a[i+1]=temp;
　　     temp=b[i];
　　            b[i]=b[i+1];
　　    b[i+1]=temp;
　　         }
　　   }
　　printf("max interger =");
　　for(i=0;i=count;i++)
　　   printf("%d",a[i]);
　　}
　　 
　　 四 实验结果输入:56 2 1        输出:5621输入:21 35 2      输出:35221