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

題意：

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

?

思路：

實在是沒想到直接用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 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zyb993963526/p/6517199.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。