Problem 3837 --计分板

3837: 计分板

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $98$ 正确数量 $59$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 循环

Alice和Bob在玩游戏,两个人分别有一个计分板,记录各自的得分。得分X的字典序严格小于得分Y,那么就认为得分X高于得分Y。Bob想要自己的分数高于Alice,他选择了自己计分板中一些相邻位置交换。为了不让Alice发现,Bob必须交换尽量少的次数,请写一个程序帮助Bob。


第一行一个字符串,表示Bob的得分,第二行一个字符串,表示Alice的得分。

字符串长度均不超过100,只含小写英文字母。

输出一行,表示最少交换次数。如果无解输出-1。
cdeead
adae
4
第1个样例将位置5的a交换4次到位置1,变为acdeed

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] Deeepth 838945 2022-04-10 12:41:01
内存最少[$1116 $KB] Deeepth 838945 2022-04-10 12:41:01
第一AC 只能过个样例~~~ 763330 2021-09-24 13:38:28
第一挑战 只能过个样例~~~ 763330 2021-09-24 13:38:28

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛