UVA10905 思维考察

/*UVA10905 思维
题目大意:
给定n个正整数，你的任务是把它们练成一个最大的数
思考：
这道题目应该是在考察归纳的思维吧
我一开始的思路是将两个字符串按位比较，当位数有剩余时，再分类讨论大小。
但是这样写，细节上很容易出错.
但是，如果换一种方法，忽略细节，直接连成s1+s2和s2+s1,这样尾数一定相同，直接按位比较,若s1+s2<s2+s1，
说明s1<s2;
当然，字符串首尾相连，是非常好写的。
*/
#include <iostream>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <stdio.h>
#include <set>
#include <stack>
#include <vector>
#define maxn 110
using namespace std;

int dig(char c){
    return c-'0';
}
struct S{
    char s[111];
    bool operator<(const S & X)const{
        char s1[210],s2[210];
        int l1=strlen(s),l2=strlen(X.s);
        for(int i=0;i<l1;i++) s1[i]=s[i];
        for(int i=0;i<l2;i++) s1[i+l1]=X.s[i];
        for(int i=0;i<l2;i++) s2[i]=X.s[i];
        for(int i=0;i<l1;i++) s2[i+l2]=s[i];
        for(int i=0;i<l1+l2;i++){
            if (s1[i]<s2[i]) return true;
            if (s1[i]>s2[i]) return false;
        }
        return true;
    }
}Ss[maxn];
int main(){
    int n;
    while(cin>>n){
        if (n==0) break;
        for(int i=0 ;i < n;i++){
            scanf("%s",Ss[i].s);
        }
        sort(Ss,Ss+n);
        for(int i=n-1;i>=0;i--){
            if (i==0) printf("%s
",Ss[i].s);
            else printf("%s",Ss[i].s);
        }
    }
    return 0;
}