UVa 10905 孩子们的游戏

https://vjudge.net/problem/UVA-10905

题意：

给定n个正整数，把它们连接成一个最大的整数。

思路：

实在是没想到直接用string来排序了。

 #include<iostream>
 #include<algorithm>
 #include<string>
 using namespace std;

 const int maxn =  + ;

 int n;
 string s[maxn];

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

 int main()
 {
     ios::sync_with_stdio(false);
     //freopen("D:\\txt.txt", "r", stdin);
     while (cin >> n && n)
     {
         for (int i = ; i < n; i++)
         {
             cin >> s[i];
         }
         sort(s, s + n, cmp);
         for (int i = ; i < n; i++)
             cout << s[i];
         cout << endl;
     }
 }