整数连接

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

Input
N N个数

Output
连接成的多位数

如果可以用字符串数组的话
将整数定义为字符串
再进行字符串间大小的比较
排个序连起来就OK了

但如果不能用字符串数组的话（比如C语言）
可以考虑构造函数，直接形成连接后的数据，进行大小比较

#include<stdio.h>
#include<string.h>
int CompareInt(int a,int b) 
{ 
 int a1=a,b1=b,la=10,lb=10; 
 while(a/la) 
 { 
  la*=10; /*判断位数*/ 
 } 
 while(b/lb) 
 { 
  lb*=10; 
 } 
 return (a*lb+b)-(b*la+a);/*比较连接后大小*/ 
} 

int main() 
{ 
 int i,j,n; 
 int data[110],temp; 
  while(scanf("%d",&n)!=EOF){
  if(n==0) break;
  else 
  for(i=0;i<n;i++) 
  { 
   scanf("%d",&data[i]); 
  } 
  for(j=0;j<n-1;j++) 
  for(i=0;i<n-1-j;i++) 
  { 
   if(CompareInt(data[i],data[i+1])<0) 
   { 
    temp=data[i+1]; 
    data[i+1]=data[i]; /*类冒泡排序*/ 
    data[i]=temp; 
   } 
  } 
  for(i=0;i<n;i++) 
  { 
   printf("%d",data[i]); 
  } 
  printf("\n"); 
 } 
 return 0; 
}