问题2218--小明的数字游戏

2218: 小明的数字游戏

时间限制: 1Sec 内存限制:128 MB
提交:246 解决:52
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
给你n个数字,把这n个数字拼接起来,最大能拼出的数字是多少?
输入

输入一个T,表示有T组数据.(T <= 10)

每组数据第一个数为n,表示有n个多位数(n<=1000)

接下来一行输入n个多位数,多位数的长度小于等于10 ,且均为非负数。


输出
输出那个最大的多位数 。
样例输入 Copy
2 3 13 312 343 4 7 13 4 246
样例输出 Copy
34331213 7424613
提示
输入输出均无前导0
来源/分类