给定 N 个数字 num,你需要计算出这个 N 个数字可以组成的最大数字。
比如: {123, 321, 203, 32, 87} ,我们可以将其拼接为 1233212033287 或者 8732112320332 等,其中可以拼接成的最大的数字是 8732321203123 。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
提交总数 | $151$ | 正确数量 | $28$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 排序 贪心 |
给定 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