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