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

题目描述

一个系统支持多种算法,每种算法使用一个正整数 ID 来唯一标识。管理员可以分批次地启用或禁用这些算法。
您需要编写一个程序,根据一份操作日志,计算出最终处于“启用”状态的所有算法 ID。

输入输出

输入描述
- 第一行是一个整数 N ,代表操作日志中的记录总数。
- 接下来的 N 行,每行是一条操作记录。
- 操作记录分为两种:
1. `algorithm <ranges>`:表示 **启用** 指定范围内的所有算法。
2. `undo algorithm <ranges>`:表示 **禁用** 指定范围内的所有算法。
- `<ranges>` 是一个由逗号 `,` 分隔的字符串,用于描述算法 ID 的范围。
- 范围可以是一个单独的 ID,如 `8`。
- 也可以是一个闭区间,如 `1-100`。
- 也可以是两者的混合,如 `1-10,15-20` 或 `6,7,8,9-10`。
- 所有算法 ID 均为正整数。
输出描述
- 输出一行,代表经过所有操作后,最终处于“启用”状态的算法 ID 集合。
- 输出结果需要被合并为最简的、无重叠的、升序排列的区间。
- 格式与输入的 `<ranges>` 部分相同。
- 如果最终没有启用的算法,则输出一个空行。

样例共 1 组

样例 1
输入
5
undo algorithm 59,99-99
algorithm 10,15-37,35
algorithm 73
undo algorithm 72,56-94,62-71
undo algorithm 70,37-90
输出
10,15-36

算法解析依据一般

考点:排序

限制 1 秒 / 256MB | 标准输入输出

题目画像

  • 源站时限:1 秒(牛客口径,非本题专属门槛)

解题思路

参考方向:排序

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

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

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

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

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

该范式的通法易错点

  • 自定义比较函数不满足严格弱序会导致运行时崩溃。
  • 排序后丢失原始下标,题目需要下标时记得用 pair 一起排。
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。

样例

样例 1

  • 输入:5 / undo algorithm 59,99-99 / algorithm 10,15-37,35 / algorithm 73 / undo algorithm 72,56-94,62-71 / undo algorithm 70,37-90
  • 输出:10,15-36

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

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

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