設有n個正整數 (n<=20), 將它們連線成一排, 組成乙個最大的多位整數.
例如: n=3時, 3個整數13, 312, 343連線成的最大整數為: 34331213
又如: n=4時, 4個整數7,13,4,246連線成的最大整數為: 7424613
輸入格式:
nn個數
輸出格式:
連線成的多位數
輸入樣例#1:
313 312 343
47 13 4 246
輸出樣例#1:
343312137424613
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個數 輸出格式 連線成的多位數...