洛谷 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][200];
inline int read(){
    int k=0,f=1; char c=getchar();
    while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
    while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
    return k*f;
}
inline bool check(int x,int y){
    char a[200],b[200];
    int l1=strlen(s[x]+1),l2=strlen(s[y]+1),l=l1+l2;
    for(rg int i=1;i<=l1;i++) a[i]=s[x][i],b[i+l2]=s[x][i];
    for(rg int i=1;i<=l2;i++) b[i]=s[y][i],a[i+l1]=s[y][i];
    for(rg int i=1;i<=l;i++){
        if(a[i]>b[i]) return 1;
        else if(a[i]<b[i]) return 0;
    }
    return 1;
}
int main(){
    n=read();
    for(rg int i=1;i<=n;i++) scanf("%s",s[i]+1);
    for(rg int i=1;i<n;i++)
        for(rg int j=i+1;j<=n;j++) if(!check(i,j)) swap(s[i],s[j]);
    for(rg int i=1;i<=n;i++) printf("%s",s[i]+1);
    puts("");
    return 0;
}