挑最短的会,反而排得少

👁️ 0 人浏览 💬 0 人评论 ❤️ 添加收藏

三场会 [(0,4),(3,5),(4,8)],一边按时长最短挑,一边按结束最早挑。运行下面这段程序:

def sched(iv, key):
    end = -1
    n = 0
    for s, e in sorted(iv, key=key):
        if s >= end:
            n += 1
            end = e
    return n

print(str(sched([(0, 4), (3, 5), (4, 8)], lambda t: t[1] - t[0])) + "/" + str(sched([(0, 4), (3, 5), (4, 8)], lambda t: t[1])))
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl + Enter 运行
本次输入:
输出:

                        
👩‍🏫
AI
💬 题目评论

全部评论