单选题
适中
#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。