a651. CPE:Children’s Game (UVa 10905)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

給定 N 個正整數,可自由調整順序後將它們的十進位表示直接串接。請輸出能形成的最大整數。每個輸入整數必須使用一次。

輸入格式

每組先給 N(1 ≤ N ≤ 50),接著給 N 個正整數。N=0 結束,不處理該組。

輸出格式

每組輸出一行最大的串接結果,不加分隔符號。

來源:UVa 10905 — Children’s Game。本敘述依原題規格重新撰寫。

範例測資

範例輸入 1

4
123 124 56 90
5
123 124 56 90 9
5
9 9 9 9 9
0

範例輸出 1

9056124123
99056124123
99999
請先登入後再提交程式碼

討論與題解

載入討論區…

更多