华为 · 排序 · 算法编程题
华为 排序 时限 1 秒 / 256 MB

题目描述

“祝融号”火星探测器在火星表面执行一项精密科学探测任务。其搭载的科学仪器对工作环境的稳定性有非常严苛的要求。为了保证仪器的正常运行和数据的准确性,必须满足以下两个条件:
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] 。数值之间以空格分隔。
输出描述
输出持续时间最长且满足稳定条件的时间段的起始索引和结束索引,两者以空格分隔。如果存在多个这样的时间段,按起始索引升序逐行输出。

样例共 1 组

样例 1
输入
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 | 标准输入输出

题目画像

  • 元素值域:S ≤ 24,S_min ≤ 4(注意整数类型选择,避免溢出)
  • 源站时限:1 秒(牛客口径,非本题专属门槛)

解题思路

参考方向:排序

先用 O(n log n) 排序把无序变有序,后续处理往往就简单了。

思路框架(排序 通法 · 非本题专属)

  1. 排序后很多性质变简单:相邻关系、前缀性质、二分可行。
  2. 若题目禁止使用排序库函数,则手写快排/归并(归并还能顺带求逆序对)。
  3. 排序常与其他范式组合,比如「排序 + 贪心」「排序 + 二分」「排序 + 双指针」。

实现要点:在 C++ 中用 std::sort,Python 用 sorted();注意自定义比较函数的严格弱序。

复杂度:时间 O(n log n) | 空间 O(log n) ~ O(n)

该范式的通法易错点

  • 自定义比较函数不满足严格弱序会导致运行时崩溃。
  • 排序后丢失原始下标,题目需要下标时记得用 pair 一起排。

对照本题

  • 元素值域最大到 24 —— 求和 / 相乘时记得开 64 位整数。
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。

样例

样例 1

  • 输入: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

解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。

本题来源:2025年秋招-华为-8月27号开发岗。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容:无需作答,直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理,非官方题解