[UVa] 10905 Children's Game.cpp

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;
bool cmp(string a, string b)
{
    return (a+b) > (b+a);
}
int main()
{
    ios::sync_with_stdio(false);
    int n;
    while (cin >> n){
        if (!n) break;
        vector<string> num;
        string temp;
        for (int i=0; i<n; ++i){
            cin >> temp;
            num.push_back(temp);
        }
        sort(num.begin(),num.end(),cmp);
        for (int i=0; i<n; ++i)
            cout << num[i];
        cout << endl;
   }
    return 0;
}