题库首页 › 青少年软件编程(Python) › 题目 26282

某Python程序如下:st = [[1,2.5], [2,5], [3,5], [5,6], [7,9]]n = len(st);c = 0t = 0;i = 0while i = t: c += 1 t = s i += 1print(c)程序运行后,输出的结果是?( )

A:2
B:3
C:4
D:5

正确答案:C

答案解析

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

试卷来源:202609 青少年软件编程等级考试Python六级真题

本卷相关题目

在线做题 同科目题库