| [Home|Training|Problems|Contests|C Language] | [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
|