題目描述：
設有n個正整數，將他們連接成一排，組成一個最大的多位整數。
如:n=3時，3個整數13,312,343,連成的最大整數為34331213。
如:n=4時,4個整數7,13,4,246連接成的最大整數為7424613。


輸入描述:
有多組測試樣例，每組測試樣例包含兩行，第一行為一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。


輸出描述:
每組數據輸出一個表示最大的整數。
示例1
輸入
2
12 123??
4
7 13 4 246
輸出
12312
7424613
示例2
輸入：
98


966 820 61 46 396 907 60 163 254 804 275 604 313 269 940 184 378 300 567 189 138 601 51 958 952 287 467 526 198 121 956 315 796 875 851 656 460 506 568 13 130 682 537 382 245 288 593 466 559 176 420 773 566 667 135 349 219 664 949 294 484 772 192 375 399 487 177 219 608 676 48 907 154 791 563 267 578 719 647 107 357 586 195 447 245 426 166 713 57 265 442 455 497 437 940 325 59 25

輸出：966958956952949940940907907875851820804796791773772719713682676667664656647616086060460159593586578575685675665635595375265150649748748484467466464604554474424374264203993963823783753573493253153133002942882872752692672652542524524521921919819519218918417717616616315413813513130121107

源代碼如下

#include <iostream> #include <string> #include <vector> #include <set>using namespace std;class Mycompare { public:bool operator()(string s1,string s2){return (s1 + s2) > (s2 + s1);} };string func() {int n;cin >> n;multiset<string,Mycompare>s;for(int i = 0;i < n; i++){string str;cin >> str;s.insert(str);}string res;for(multiset<string,Mycompare>::iterator it = s.begin();it != s.end();it++)res += *it;return res; }int main() {string str = "7424613";if(str == func())cout << "tongguo" << endl;elsecout << "butongguo" << endl;return 0; }

總結

以上是生活随笔為你收集整理的设有n个正整数，将他们连接成一排，组成一个最大的多位整数的全部內容，希望文章能夠幫你解決所遇到的問題。

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