“祝融号”火星探测器在火星表面执行一项精密科学探测任务。其搭载的科学仪器对工作环境的稳定性有非常严苛的要求。为了保证仪器的正常运行和数据的准确性,必须满足以下两个条件: 1. 仪器的“环境稳定性指数” S 必须维持在 [18, 24] 的区间内,即 18 ≤ S ≤ 24 。 2. 在任何一次连续的工作期间内,环境稳定性指数的最大波动范围(即该期间的 S_max - S_min )不得超过 4 ,即 S_max - S_min ≤ 4 。 现在,探测器沿一条预定路线行进,并按固定时间间隔连续采集了 N 次环境稳定性指数。这些数据按采集顺序(索引从 0 开始)记录下来。 为了最大化单次有效工作时长,请你找出满足上述两个稳定条件的、持续时间最长的一个或多个时间段。请输出这些时间段的起始和结束索引。如果存在多个长度相同的最长时间段,请按照起始索引从小到大的顺序,逐行输出。
第一行为连续采集的次数 N ,其中 N 的取值范围为 [1, 10^5] 。 第二行为 N 个按顺序采集的环境稳定性指数,均为整数,数值范围为 [0, 30] 。数值之间以空格分隔。
输出持续时间最长且满足稳定条件的时间段的起始索引和结束索引,两者以空格分隔。如果存在多个这样的时间段,按起始索引升序逐行输出。
20 27 2 19 16 24 9 29 21 28 10 5 27 6 4 27 11 14 1 4 27
2 2 4 4 7 7
考点:排序
限制 1 秒 / 256MB | 标准输入输出
参考方向:排序
先用 O(n log n) 排序把无序变有序,后续处理往往就简单了。
思路框架(排序 通法 · 非本题专属)
实现要点:在 C++ 中用 std::sort,Python 用 sorted();注意自定义比较函数的严格弱序。
复杂度:时间 O(n log n) | 空间 O(log n) ~ O(n)
该范式的通法易错点
对照本题
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。
样例 1
20 / 27 2 19 16 24 9 29 21 28 10 5 27 6 4 27 11 14 1 4 272 2 / 4 4 / 7 7解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。
本题来源:2025年秋招-华为-8月27号开发岗。