给定按时间戳递增排序的数组sensor_events,其中每个元素为 [sensor_id, activation_time]。 定义:第i条记录对应的激活持续时间为当前记录时间戳与上一条记录时间戳之差,即 di = activation_time(i) - activation_time(i−1),其中 activation_time(0) 视为实验开始时间0。 该持续时间归属于当前这一条记录的sensor_id。
要求返回两个sensor_id:
你正在处理一份传感器激活日志。日志中的每一条记录都包含一个传感器标识符 sensor_id 和一个激活时间戳 activation_time。所有记录放在二维数组 sensor_events 中,每个元素形如 [sensor_id, activation_time],并且该数组已经按照 activation_time 从小到大排列。
对于一条事件记录,它的激活持续时间定义为该记录的时间戳与前一条记录的时间戳之差;首条事件记录则是其时间戳与初始时刻 0 之差。换句话说,激活持续时间就是相邻事件记录之间的时间间隔。
请在所有事件记录中找出最短的激活持续时间和最长的激活持续时间,并分别输出对应记录的 sensor_id。如果多条记录的持续时间并列最短或并列最长,则取其中 sensor_id 更小的一个。同一个 sensor_id 可以出现在多条记录中,因此它有可能同时与最短和最长的持续时间相关联。
约束条件
sensor_id 和 activation_time 都是整数,取值范围为 1 到 105。
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册