页面加载中…
P2467. 压缩日志查询
中等通过率 47% · 提交 36 · 通过 17
100分模拟双机位C区间DP枚举字符串
本题改编自华为 OD 机考真题方向 · 考点：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 当小慕需要查询某个时间范围内的数据时，系统应返回该时间范围内每一分钟的指标值。如果某个时间点没有对应的记录，则该时间点不返回任何数据。
这类题属于华为 OD 机考真题方向中「100分 / 模拟」方向的高频题型，通常考察对「100分 / 模拟」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行为查询的时间范围，格式是：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
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
