UVA10905

题意：给出n个数字，然后组合，使其组合而成的数字为最大

思路：用sort排序，重点是cmp函数，相当与两个字符串组合，比较组合而成后的大小

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

string s[N];

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

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