华为OD机试 - 压缩日志查询（Python/JS/C/C++ 双机位C卷 100分）

一、题目描述

某设备需要记录每分钟检测到的指标值。为了节约存储空间，将连续相同指标值的记录合并。

压缩之前：202411231000,11 202411231001,11 202411231002,12 202411231003,12 202411231004,10 202411231005,17 202411231006,17 202411231007,17

压缩之后：202411231000,202411231001,11 202411231002,202411231003,12 202411231004,202411231004,10 202411231005,202411231007,17

查询时，根据输入的时间范围进行查询，需要返回回时间范围内记录的每分钟的指标值，如果某个时间点没有记录值，则此条记录忽略不返回。

二、输入描述

第一行为查询的时间范围，格式是：startTime,endTime。查询的时间范围为闭区间，即大于等于startTime且小于等于endTime，startTime <= endTime，且他们跨度的分钟数小于100；

第二行为压缩日志记录Q的行数，100 >= N > 0；

第三行及以后为压缩日志内容。每一行的格式为：startTime,endTime,kpi，其中 startTime<=endTime，10^5>kpi>=0；记录已按升序进行排序。

不保证两行记录之间是紧密连接，startTime和endTime的间隔跨度可能很大。如：上一行的数据显示范围是202411231540，2