題目描述

設有n個正整數 (n<=20), 將它們連接成一排,??組成一個最大的多位整數.
例如: n=3時, 3個整數13, 312, 343連接成的最大整數為: 34331213
又如: n=4時, 4個整數7,13,4,246連接成的最大整數為: 7424613

輸入

n
n個數

輸出

連接成的多位數

樣例輸入

3 13 312 343

樣例輸出

34331213

AC代碼：

#include<iostream> #include<cstring> #include<algorithm> using namespace std; bool cmp(string a,string b){return (a+b>b+a); } string s[21]; int main() {int n;int i;while(cin>>n){for(i=0;i<n;i++)cin>>s[i];sort(s,n+s,cmp);for(i=0;i<n;i++)cout<<s[i];cout<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的这题不错的全部內容，希望文章能夠幫你解決所遇到的問題。

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