基于上报数据的实时最大值(C/C++/Py/Java/Js/Go)题解

华为OD机试新系统真题 华为OD上机考试新系统真题 7月29号 100分题型

华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录｜机考题库 + 算法考点详解

题目内容

在工业物联网监控系统中，由于网络抖动、边缘节点缓存重发等原因，传感器上报数据往往是乱序到达； 系统接收到一段数据流数据，流中的每个数据包包含一个发生时刻（单位秒）的时间戳和一个测量值； 对于流中到达的每一个数据点，系统需要以该数据点的时间戳为基准，回溯过去一段时间内（包含当前时间戳），数据点的最大测量值是多少； 请设计一段程序，按数据流data中各点的到达顺序，依次输出每个点对应回溯区间中的最大测量值。

输入描述

数据流data：二维数组格式，每个数组元素包括两个参数，发生时刻和该时刻的测量值；如[1,10]表示时刻1 1<