主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem E: 火柴
上一题
正确率: $29.52\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$105$
正确数量
$31$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
搜索
贪心
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
搜索
贪心
单击选择分类:
Description
<span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;">给定一个N位的数,将火柴棍重新排列后,能得到的最大的数是多少? 注意不能多出或者少一位, 火柴棍要全部用上.</span> <br /> <span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;"><img src="https://img-blog.csdnimg.cn/20200206155033664.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2Rnc3NsX3hoeQ==,size_16,color_FFFFFF,t_70" alt="" width="400" height="113" title="" align="" /></span><br />
Input
<span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;">第一行整数T,表示数据组数</span> <br /> <span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;">接下来T行,每行一个整数N, 然后是N位数,表示原来的数,可能会有前导0,中间用空格隔开。</span> <br />
Output
<span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;">对于每组数据,输出一行,最大的能得到的数是多少。</span>
Sample Input
复制
3 1 3 3 512 3 079
Sample Output
复制
5 977 997
提示
<span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;">对于20%的数据:1 ≤ n ≤ 10</span> <br /> <span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;">对于60%的数据:1 ≤ n ≤ 1000</span> <br /> <span style="color:#000000;font-family:"font-size:14px;background-color:#1D1F21;">对于100%的数据: 1 ≤ n ≤ 100000,1 ≤T≤ 10</span><span style="color:#000000;"></span> <br />
AOJ
Please Login