小慕在开发一个数据记录系统,需要每分钟保存一次传感器采集的指标值。为了节省存储空间,系统会将连续相同指标值的记录合并为一条。 压缩前: 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