[Login|Register]
Problems

Status

Rank

Problem 1332
Childrens Game
Time Limit: 1000ms
Memory Limit: 65536kb
Description
我们来讨论一个有趣的游戏,给每个玩游戏的人N个正整数,他通过将这些数一个个地接起来获得最大数。例如,如果有4个整数123、124、56、90,那么可以获得整数1231245690、1241235690、5612312490、9012312456、9056124123等,可以获得24个这样的整数,其中9056124123是最大的整数。
Input
每个测试用例首先在第一行给出正整数N(≤50),在下一行给出N个正整数。输入以N=0结束,对此不必进行处理。
Output
对于每个测试用例,输出将所有N个整数连接在一起能获得的最大整数。
Sample Input
4
123 124 56 90
5
123 214 56 90 9
5
9 9 9 9 9
0
Sample Output
9056124123
99056214123
99999
Hint
注意,单纯的字典排序后串接是不可行的。如序列“90 9”,90的字典序比9大,但显然990>909
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.7ms with 1 query(s).