acm 拼成最小的数

时间限制：1 秒空间限制：65536 KB 分值: 20
设有n个正整数，将它们联接成一排，组成一个最小的多位整数。

例如：
n=2时，2个整数32，321连接成的最小整数为：32132，
n=4时，4个整数55，31，312, 33 联接成的最小整数为：312313355
Input
第1行：1个数N。(2 <= N <= 10000)
第2 - N + 1行：每行1个正整数。(1 <= A[i] <= 10^9)Output
输出拼在一起的最小整数。由于数据量太大，请以1000个字符为单位，输出到一行里，最终剩余的不足1000个字符的部分，输出到单独1行。Input 示例
4
55
31
312
33Output 示例
312313355 比较两个数A B ,如果AB<BA,刚认为是A<B.用这原则排序就OK了
[cpp]
#include<iostream>   #include<cstdio>   #include<cstring>   #include<string>   #include<algorithm>   using namespace std; #define N 10010   struct node{char s[30];}a[N]; string aa,bb; int cmp(const node& a,const node& b){      aa=a.s;aa+=b.s;      bb=b.s;bb+=a.s;      return aa<bb; } int main(){      int i,j,k,n;      while(scanf("%d",&n)!=EOF){          for(i=0;i<n;i++)scanf("%s",a[i].s);          sort(a,a+n,cmp);          k=0;          for(i=0;i<n;i++){              for(j=0;a[i].s[j];j++){                  printf("%c",a[i].s[j]);                  k++;                  if(k>=1000){                      k=0;printf("\n");                  }              }          }          if(k)printf("\n");      } return 0; } #include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
#define N 10010
struct node{char s[30];}a[N];
string aa,bb;
int cmp(const node& a,const node& b){
aa=a.s;aa+=b.s;
bb=b.s;bb+=a.s;
return aa<bb;
}
int main(){
int i,j,k,n;
while(scanf("%d",&n)!=EOF){
  for(i=0;i<n;i++)scanf("%s",a[i].s);
  sort(a,a+n,cmp);
  k=0;
  for(i=0;i<n;i++){
   for(j=0;a[i].s[j];j++){
    printf("%c",a[i].s[j]);
    k++;
    if(k>=1000){
     k=0;printf("\n");
    }
   }
  }
  if(k)printf("\n");
}
return 0;
}

补充：软件开发 , C++ ,