单选题 适中
#24159

某Python程序如下: st = [[1,2.5], [2,5], [3,5], [5,6], [7,9]] n = len(st);c = 0 t = 0;…

某Python程序如下:

st = [[1,2.5], [2,5], [3,5], [5,6], [7,9]]
n = len(st);c = 0
t = 0;i = 0
while i < n:
    f = st[i][0]
    s = st[i][1]
    if f >= t:
        c += 1
        t = s
    i += 1
print(c)

程序运行后,输出的结果是?( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
代码通过贪心策略统计不重叠区间数量:变量 t 记录上一个选中区间的结束时间,c 从0开始计数。只有当前区间起始时间 ≥ t 时才选中(c+=1)并更新 t 为该区间结束时间,否则跳过。初始 t=0,依次匹配 [1,2.5]、[3,5]、[5,6]、[7,9] 共 4 个区间,c 从0累加到4,最终输出 4。