洛谷 1012 拼数（NOIp1998提高组）

【题解】　　

　　我们要做的就是把这些数排序。排序的时候判断两个数是否交换的方法，就是把这两个数相接形成两个长度相同的数字，比较这两个数字的大小。

 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #define N 200010
 #define rg register
 #define LL long long
 using namespace std;
 int n,m;
 char s[N][];
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 inline bool check(int x,int y){
     char a[],b[];
     int l1=strlen(s[x]+),l2=strlen(s[y]+),l=l1+l2;
     for(rg int i=;i<=l1;i++) a[i]=s[x][i],b[i+l2]=s[x][i];
     for(rg int i=;i<=l2;i++) b[i]=s[y][i],a[i+l1]=s[y][i];
     for(rg int i=;i<=l;i++){
         if(a[i]>b[i]) return ;
         else if(a[i]<b[i]) return ;
     }
     return ;
 }
 int main(){
     n=read();
     for(rg int i=;i<=n;i++) scanf("%s",s[i]+);
     for(rg int i=;i<n;i++)
         for(rg int j=i+;j<=n;j++) if(!check(i,j)) swap(s[i],s[j]);
     for(rg int i=;i<=n;i++) printf("%s",s[i]+);
     puts("");
     return ;
 }