3363: 火柴
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $102$ | 正确数量 | $29$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 搜索 贪心 |
Description
给定一个N位的数，将火柴棍重新排列后，能得到的最大的数是多少？
注意不能多出或者少一位, 火柴棍要全部用上.
Input
第一行整数T，表示数据组数
接下来T行，每行一个整数N， 然后是N位数，表示原来的数，可能会有前导0，中间用空格隔开。
接下来T行，每行一个整数N， 然后是N位数，表示原来的数，可能会有前导0，中间用空格隔开。
Output
对于每组数据，输出一行，最大的能得到的数是多少。
Sample Input复制
3
1 3
3 512
3 079
Sample Output复制
5
977
997
提示
对于20%的数据：1 ≤ n ≤ 10
对于60%的数据：1 ≤ n ≤ 1000
对于100%的数据： 1 ≤ n ≤ 100000，1 ≤T≤ 10
对于60%的数据：1 ≤ n ≤ 1000
对于100%的数据： 1 ≤ n ≤ 100000，1 ≤T≤ 10
推荐代码 查看3363 所有题解 上传题解视频得图灵币
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | CodeEmp | 851488 | 2022-05-06 22:26:35 |
| 内存最少[$1152 $KB] | qwer | 744928 | 2021-04-27 12:55:33 |
| 第一AC | AOJ大管家 | 740267 | 2021-04-18 18:56:53 |
| 第一挑战 | 我还小可以上去插队吗 | 740128 | 2021-04-18 15:30:41 |
赛题来源/所属竞赛 贪心算法 普及组模拟题 N/A
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|