华为OD机考双机位B卷 - 压缩日志查询 （Java & Python& JS & C/C++ & GO ）

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试双机位B卷

题目描述

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

压缩之前： 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；

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

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

不保证两行记录之间是紧密连接，startTime和endTime的时间跨度可能很大。 如：上一行的数据显示范围是202411231540, 202411231542，下一行的数据显示可以是 202411231544, 202411231547， 中间202411231543的数据可能由于其他原因缺失

输出描述

输出描述 查询到的日志清单，如： 202411231010,11 202411231011,10 202411231012,10 202411231013,16

输出结果按数据时间升序排序。

补充说明 输入的数据可能超出当前已存储的数据范围，此时只输出查询到的数据。 如果从头到尾都没有查询到记录，则输出-1。

示例1

输入

202411231010,202411231013
4
202411231000,202411231010,11
202411231011,202411231012,10
202411231013,202411231020,16
202411231021,202411231028,17

输出

202411231010,11
202411231011,10
202411231012,10
202411231013,16

说明

202411231010时间的指标值在202411231000,202411231010范围内，值是11 202411231011,202411231012时间的指标值在202411231011,202411231012范围内，值是10