d385. 10905 - Children's Game
標籤 :
通過比率 : 552人/590人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-04-04 18:29

內容

現在,有許多給小孩子玩的數字遊戲,這些遊戲玩起來簡單,但要創造一個就不是那麼容易的了。在這,我們將介紹一種有趣的遊戲。

你將會得到 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
提示 :

* 中文翻譯:Lucky 貓

相似 : b051. 第二題:排列最大值

標籤:
出處:
UVa10905 [管理者: morris1028 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41195 guovinn@gmai ... (你爹) d385
C++解法
95 2024-07-10 18:42