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[];
     while(cin >> n && n)
     {
         for(int i = ; i < n; ++i)
             cin >> str[i];
         sort(str, str + n, cmp);
         for(int i = ; i < n; ++i)
             cout << str[i];
         cout << endl;
     }
     return ;
 }

代码君