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

題意：

給定n個正整數，把它們連接成一個最大的整數。

?

思路：

實在是沒想到直接用string來排序了。

1 #include<iostream> 2 #include<algorithm> 3 #include<string> 4 using namespace std; 5 6 const int maxn = 50 + 5; 7 8 int n; 9 string s[maxn]; 10 11 bool cmp(string a, string b) 12 { 13 return a + b > b + a; 14 } 15 16 int main() 17 { 18 ios::sync_with_stdio(false); 19 //freopen("D:\\txt.txt", "r", stdin); 20 while (cin >> n && n) 21 { 22 for (int i = 0; i < n; i++) 23 { 24 cin >> s[i]; 25 } 26 sort(s, s + n, cmp); 27 for (int i = 0; i < n; i++) 28 cout << s[i]; 29 cout << endl; 30 } 31 }

?

轉載于:https://www.cnblogs.com/zyb993963526/p/6517199.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的UVa 10905 孩子们的游戏的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。