d385.
10905 - Children's Game
內容
現在，有許多給小孩子玩的數字遊戲，這些遊戲玩起來簡單，但要創造一個就不是那麼容易的了。在這，我們將介紹一種有趣的遊戲。
你將會得到 N 個正整數，你可以將一個整數接在另一個整數之後以製造一個更大的整數。
例如，這有 4 個數字 123, 124, 56, 90，他們可以製造下列整數 ─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123....等，總共可以組合出24(4!)種數字。但是，9056124123 是最大的那一個。
你可能會想這是個簡單的事情，但對剛有數字概念小孩來說，這會是個簡單的任務嗎?
輸入說明
輸入含有多組測試資料。
每組測試資料兩列
第一列為一個正整數 N（N <= 50）
下一列將有 N 個正整數
當 N=0 代表輸入結束
請參考 Sample Input
輸出說明
對每一筆測試資料輸出一列
輸出利用這 N 個整數可結合成的最大整數
範例輸入
#1
4 123 124 56 90 5 123 124 56 90 9 5 9 9 9 9 9 3 12 123 1231 0
範例輸出
#1
9056124123 99056124123 99999 123123112
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 1.0s , <1M
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
* 中文翻譯：Lucky 貓
相似 : b051. 第二題：排列最大值
標籤:
出處:
UVa10905
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 41195 |
|
d385 | 106 | 2024-07-10 18:42 |