P1107 最大整數

2021-09-07 12:18:22 字數 930 閱讀 6797

設有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

47 13 4 246

輸出樣例#1:

34331213

7424613

stl**好啊,,總感覺這題在哪兒做過

注意一下條件不要寫a>b不然

3 9 90 9這組資料過不了!!

1 #include2 #include3 #include4 #include5 #include6

using

namespace

std;

7const

int maxn=21;8

int read(int &n)916

while(c>='

0'&&c<='9'

)1721if(flag==1)n=-x;

22else n=x;23}

24string s[21

];25

int comp(const

string & a,const

string &b)

2629

intmain()

3040

41return0;

42 }

1107最大整數

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

luogu P1107 最大整數

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

最大整數 貪心

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