AlgoMooc
← 返回题库

P2467. 压缩日志查询

中等通过率 55% · 提交 20 · 通过 11
模拟区间DP枚举字符串

小慕在开发一个数据记录系统,需要每分钟保存一次传感器采集的指标值。为了节省存储空间,系统会将连续相同指标值的记录合并为一条。 压缩前: 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 = N > 0; 第三行及以后为压缩日志内容。每一行的格式为:startTime,endTime,kpi,其中 startTimekpi>=0;记录已按升序进行排序。 不保证两行记录之间是紧密连接,startTime和endTime的时间跨度可能很大。 如:上一行的数据显示范围是202411231540,202411231542,下一行的数据显示可以是 202411231544,202411231547, 中间202411231543的数据可能由于其他原因缺失

输出描述

输出描述 查询到的日志清单,如: 202411231010,11 202411231011,10 202411231012,10 202411231013,16 输出结果按数据时间升序排序。

示例

示例 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 202411231013时间的指标值在202411231013,202411231020范围内,值是16

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。