给定 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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$112 $ms] | 乔圣 | 845517 | 2022-04-20 12:07:41 |
| 内存最少[$2216 $KB] | 清欢 | 845516 | 2022-04-20 12:05:51 |
| 第一AC | 树状数组 | 794713 | 2021-12-11 04:46:44 |
| 第一挑战 | 树状数组 | 794712 | 2021-12-11 04:45:33 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1697 | 2022年省赛预选赛（贪心） | 2022-03-26 14:00:00 | 请登录 |
| 1674 | 2021年下学年第15周周赛 | 2021-12-11 19:00:00 | 请登录 |