設有n個正整數 (n<=20), 將它們連線成一排, 組成乙個最大的多位整數.
例如: n=3時, 3個整數13, 312, 343連線成的最大整數為: 34331213
又如: n=4時, 4個整數7,13,4,246連線成的最大整數為: 7424613
輸入格式:
n n個數
輸出格式:
連線成的多位數
輸入樣例#1:
313 312 343
47 13 4 246
輸出樣例#1:
343312137424613
stl**好啊,,總感覺這題在哪兒做過
注意一下條件不要寫a>b不然
3 9 90 9這組資料過不了!!
1 #include2 #include3 #include4 #include5 #include6using
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個數 輸出格式 連線成的多位數...