轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
🔴 120 种输入里,错的那版有几种照样对
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
把五个元素的
全部 120 种排列
都喂给
msort_bad
,数一数有多少种它照样给出了正确结果。
提交你的答案
请登录后提交答案。
去登录
← 自己写:把合并的最后一步补上
交付:基线 / 归纳步 / 不丢元素 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def msort(a): if len(a) <= 1: return list(a) m = len(a) // 2 L = msort(a[:m]) Rr = msort(a[m:]) out, i, j = [], 0, 0 while i < len(L) and j < len(Rr): if L[i] <= Rr[j]: out.append(L[i]); i += 1 else: out.append(Rr[j]); j += 1 return out + L[i:] + Rr[j:] def msort_bad(a): """漏了一句:合并到最后没把左半剩下的接上""" if len(a) <= 1: return list(a) m = len(a) // 2 L = msort_bad(a[:m]) Rr = msort_bad(a[m:]) out, i, j = [], 0, 0 while i < len(L) and j < len(Rr): if L[i] <= Rr[j]: out.append(L[i]); i += 1 else: out.append(Rr[j]); j += 1 return out + Rr[j:] from itertools import permutations n = 0 for p in permutations(range(5)): # TODO: 错的那版跑出来仍然等于 sorted(p) 的,n 加 1 pass print(str(n) + "/120")
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论