UVA 10905 - Children's Game

/*
地址  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1846


题意，给n个数字，将它们重新排序得到一个最大的数字，好像给出444 555 666 拼为 666555444 最大


水题一道，通过比较 A+B > B+A 是否成立，成立的话A在前面，


都以这种规则来排，排完后就是我们需要的最优序列








*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;




int main()
{
string a[55];
 int n;


    while(cin>>n,n)
    {
string s;
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
         for(int i=1;i<n;i++)
            for(int j=0;j<n-i;j++){
                if(a[j]+a[j+1]<a[j+1]+a[j]){
                    string temp;
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        for(int i=0;i<n;i++){
            cout<<a[i];
        }
        cout<<endl;
    }
    return 0;
}