luogu P1107 最大整數

2022-02-28 03:02:03 字數 741 閱讀 3503

設有n個正整數 (n<=20), 將它們連線成一排, 組成乙個最大的多位整數.

例如: n=3時, 3個整數13, 312, 343連線成的最大整數為: 34331213

又如: n=4時, 4個整數7,13,4,246連線成的最大整數為: 7424613

輸入格式:

nn個數

輸出格式:

連線成的多位數

輸入樣例#1:

3

13 312 343

47 13 4 246

輸出樣例#1:

34331213

7424613

sort,cmp

#include#include

#include

using

namespace

std;

#define n

string a[100003

];bool cmp(string a,string

b)int

main()

sort(a+1,a+n+1

,cmp);

for(int i=1;i<=n;i++)

cout

<}

return0;

}

1107最大整數

設有n個正整數 n 20 將它們連線成一排,組成乙個最大的多位整數.例如 n 3時,3個整數13,312,343連線成的最大整數為 34331213 又如 n 4時,4個整數7,13,4,246連線成的最大整數為 7424613 輸入格式 n n個數 輸出格式 連線成的多位數 輸入樣例 1 3 13...

P1107 最大整數

設有n個正整數 n 20 將它們連線成一排,組成乙個最大的多位整數.例如 n 3時,3個整數13,312,343連線成的最大整數為 34331213 又如 n 4時,4個整數7,13,4,246連線成的最大整數為 7424613 輸入格式 n n個數 輸出格式 連線成的多位數 輸入樣例 1 3 13...

最大整數 貪心

題目描述 設有n個正整數 n 20 將它們連線成一排,組成乙個最大的多位整數.例如 n 3時,3個整數13,312,343連線成的最大整數為 34331213 又如 n 4時,4個整數7,13,4,246連線成的最大整數為 7424613 輸入輸出格式 輸入格式 n n個數 輸出格式 連線成的多位數...