UVa 10905 Children's Game

 1 #define LOCAL
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstring>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 bool cmp(const string &a, const string &b)
 9 {
10     return (a + b > b + a);
11 }
12 
13 int main(void)
14 {
15     #ifdef LOCAL
16         freopen("10905in.txt", "r", stdin);
17     #endif
18 
19     int n;
20     string str[52];
21     while(cin >> n && n)
22     {
23         for(int i = 0; i < n; ++i)
24             cin >> str[i];
25         sort(str, str + n, cmp);
26         for(int i = 0; i < n; ++i)
27             cout << str[i];
28         cout << endl;
29     }
30     return 0;
31 }