【問題描述】
設有n個正整數（n≤20），將它們聯接成一排，組成乙個最大的多位整數。
例如：n=3時，3個整數13，312，343聯接成的最大整數為：34331213
又如：n=4時，4個整數7，13，4，246聯接成的最大整數為：7424613
【輸入格式】
nn個數
【輸出格式】
聯接成的多位數
【輸入樣例】maxnum.in
313 312 343
【輸出樣例】maxnum.out
34331213
很容易想到按字典序排序，然後輸出，但是有乙個點，特殊情況，比如 12，121
排序後是 12 121，輸出12112，但是12121卻比按字典序排的大，所以因該是
s1 + s2 > s2 +s1的順序，具體的我也不理解，感覺聽特殊的，網上也沒找到具體解釋，
#include
using
namespace std;
string sz[25]
;bool
cmp(string s1,string s2)
intmain()
NOIP1998 題解報告
luogu p1011 車站 luogu p1012 拼數 luogo p1013 進製位 luogu p1011 車站題目傳送門 這題看起來就很斐波那契 我們直接推式子即可，設第二站上車下車的人數均為 b 設 f i 為到達第 i 站時的人數，up i 為第 i 站上車的人數，down i 為第 ...
貪心 最大整數（源自NOIP1998連線多位數）
ssl 1078 洛谷 p1107 最大整數 題目描述 設有n個正整數 n 20 將它們聯接成一排，組成乙個最大的多位整數。例如 n 3時，3個整數13，312，343聯接成的最大整數為 34331213 又如 n 4時，4個整數7，13，4，246聯接成的最大整數為 7424613 var s,i...
noip1998 冪方分解 （模擬）
a1116.冪方分解 時間限制 1.0s 記憶體限制 256.0mb 總提交次數 445ac次數 288 平均分 71.82 將本題分享到 檢視未格式化的試題 提交試題討論 試題 noip1998 普及組 問題描述 任何乙個正整數都可以用2的冪次方表示。例如 137 2 7 23 2 0 同時約定方...