題目描述

設有n個正整數（n≤20），將它們聯接成一排，組成一個最大的多位整數。

例如：n=3時，3個整數13，312，343聯接成的最大整數為：34331213

又如：n=4時，4個整數7，13，4，246聯接成的最大整數為：7424613

輸入輸出格式

輸入格式：

第一行，一個正整數n。

第二行，n個正整數。

輸出格式：

一個正整數，表示最大的整數

輸入輸出樣例

輸入樣例#1：

3
13 312 343

輸出樣例#1：

34331213

思路：水題一枚，string類輸入，用sort按拼接后降序排序，輸出即可

源代碼

#include<iostream> #include<algorithm> using namespace std; bool cmp(string a,string b) {return a+b>b+a; } int main() {int n;string str[20];int i;cin>>n;for(i=0;i<n;i++)cin>>str[i];sort(str,str+n,cmp);//按拼接后最大排序for(i=0;i<n;i++)cout<<str[i];return 0; }

?

總結

以上是生活随笔為你收集整理的拼数（洛谷-P1012）的全部內容，希望文章能夠幫你解決所遇到的問題。

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