題目連結：
題目大意：
給定一正整數Ｎ，代表接下來有Ｎ個正整數。
求那Ｎ個數字排列組合並接在一起，產生出來的新數字的最大值。
範例輸入：
5 123 124 56 90 9
5 28 285 287 2851 2859
2 25 2523
3 89 898 899
範例輸出：
99056124123
2872859285285128
252523
89989898
解題思維：
變化的排序題。
我們可以藉由討論以下情形，從而知道排序的比較條件。以下稱第一個拿來比較的數字為Ｎ１，第二數字則為Ｎ２：
第一種情形，Ｎ１、Ｎ２的位數一樣。非常直觀，直接看誰大誰小就好。大的放前面（左邊），小的則是在後面；如果一樣，那放哪都沒差。
第二種情形，Ｎ１比Ｎ２的位數多。假設Ｎ１的長度為Ｓ１，
（2023 / 12 / 7 編輯：這部分錯的，但是只錯最後的部分）
Ｎ２的長度為Ｓ２。那麼先由最左邊的位數到第Ｓ２個位數，判斷在相同位數時，是否有誰比較大。有的話就跟第一種情形一樣，大的放前面，小的放後面；反之，則繼續比較。
如果比到前Ｓ２位都一樣大，
那就拿Ｎ１的「第Ｓ２＋１位」與Ｎ２的「第１位」比較，有誰大誰小的話，則同上；
不然，拿Ｎ１的「第Ｓ２＋２位」跟Ｎ２的「第２位」比較，同上。
以此類推，直到有誰大誰小或是Ｎ１的所有位數都比過了。
編輯：並非如此。例如說 132 和 13 比較，應當是 132 在前面（可以看到 13213 > 13132）。原因是比較的過程不應停止於兩者的最小長度，應繼續進行。
也就是最短的字串再從頭開始，而較長的字串則繼續。如果過程中有字串又跑到了結果則再回到開頭。直到兩者又同時回到開頭，也就是比較次數是兩者長度的最小公倍數（Least Common Multiple）。如果比到這個時候都沒有分出勝負，則兩者誰先誰後都可以。
最後的第三種情形，Ｎ１的位數比Ｎ２少。而其實我們已經在第二種情形的時候就解決了，只是Ｎ１、Ｎ２大小顛倒而已。
這樣便可以確保接起來的數字，是盡可能地大了。
而比較的方法有了，剩下的就是排序的方法本身。而手段很多，可以用內建的ｓｏｒｔ、也可以自己寫其他的排序法。這裡就交給讀者們各自去找到出路。
