1230: 数字拼接

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2 通过率:66.667%

题目描述

给定 N 个数字 num,你需要计算出这个 N 个数字可以组成的最大数字。

比如: {123, 321, 203, 32, 87} ,我们可以将其拼接为 1233212033287 或者 8732112320332 等,其中可以拼接成的最大的数字是 8732321203123 。

输入格式

输入的第一行为一个正整数 T , 表示共有 T 个测试用例, 

对于每一个测试用例,第一行给出一个数字 Ni , 第二行是 Ni 个正整数。

输出格式

对于每个测试用例,输出其可以拼接出的最大整数。

输入样例 复制

3
5
123 321 203 32 87
5
32 321 3214 0229 87
3
12 23 34

输出样例 复制

8732321203123
873232143210229
342312

数据范围与提示

1 <= T <= 10

1 <= Ni <= 104

1 <= num <= 109

分类标签