UVa 10905 Children's Game

注意！这不是单纯的字典序排序，比如90、9，应该是990最大

对字符串排序蛋疼了好久，因为别人说string很慢，所以一直没有用过。

看别人用string还是比较方便的，学习一下

对了，这里的cmp函数写的还是很简洁的，比我写的要好得多

#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

bool cmp(const string &a, const string &b)
{
    return (a + b > b + a);
}

int main(void)
{
    #ifdef LOCAL
        freopen("10905in.txt", "r", stdin);
    #endif

    int n;
    string str[52];
    while(cin >> n && n)
    {
        for(int i = 0; i < n; ++i)
            cin >> str[i];
        sort(str, str + n, cmp);
        for(int i = 0; i < n; ++i)
            cout << str[i];
        cout << endl;
    }
    return 0;
}