Problem 1195 --严格递增序列

1195: 严格递增序列

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $73$ 正确数量 $23$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心 搜索 字符串
Zjahstu 常常和数字串打交道,最近他遇到了这个问题:向一个数字串插 入若干个逗号,使得该数字串成为一个严格递增的数列且分成的数的个数 最多,在这个问题中,前导的零是允许出现在数的前面的。来试一试吧!

第一个 N 表示随后有 N 行 测试数据 (1=行包含一个长度不超过 80 的数字串

按次序输出严格递增且分成的数的个数最多,相邻两个数之间用一个逗号隔开,如果有多个数列满足要求,则输出第一个数最小的那个数列,若这样的解还不止一个,则输出第二个数最小的那个数列,以此类推。(即字典序最小)

2
0123456789
125123123
0,1,2,3,4,5,6,7,8,9
1,2,5,12,3123

推荐代码 查看1195 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] AOJ大管家 601480 2020-06-22 00:03:44
内存最少[$1748 $KB] 只能过个样例~~~ 603623 2020-06-29 23:35:58
第一AC 周广浩@信息与计算科学152 241587 2018-05-06 22:53:01
第一挑战 张阳@网络工程152 81561 2017-04-19 19:59:21

赛题来源/所属竞赛 icpc2nd@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1346 大学生程序设计大赛模拟赛1 2021-05-10 19:25:00 请登录
1523 2020年安徽科技学院《ACM程序设计》25周周赛 2020-06-21 14:30:00 请登录