华为 · 排序 · 算法编程题
华为 排序 N ≤ 100 时限 3 秒 / 256 MB

题目描述

在一个充满魔法与奇迹的世界里,一位伟大的大魔法师正准备进行一场前所未有的宏大炼金实验。
为了确保实验的成功,他需要招募三名来自不同专精领域的助手:一名“巨龙血脉”(专精火与力量)、一名“精灵之森”(专精自然与敏捷)以及一名“深海智者”(专精水与智慧)。
候选者名单已经拟定。你需要帮助大魔法师从所有候选中,选出三人组成一个完美的团队。团队必须满足以下条件:
1. 团队中必须恰好包含一名“巨龙血脉”、一名“精灵之森”和一名“深海智者”。
2. 为了避免不同派系的魔力产生冲突,所选中的三名助手的魔力印记(即他们所掌握的独特法术符文)不能有任何重合 。
你的任务是找出所有可能的、符合上述条件的团队组合。

输入输出

输入描述
第一行是一个整数 N ,代表候选者的总数。
0 < N ≤ 100
接下来的 N 行,每行代表一位候选者的信息,格式如下:
ID T R_1 R_2 R_3 R_4
ID :候选者的唯一编号,是一个整数。( 0 < ID ≤ 100 )
T :候选者的专精领域(类型), 1 代表“巨龙血脉”, 2 代表“精灵之森”, 3 代表“深海智者”。
R_1, R_2, R_3, R_4 :该候选者所拥有的四个魔力印记的编号。印记编号是一个整数,范围为 [0, 100] 。如果编号为 0 ,则代表该位置没有印记。
输出描述
输出所有可能的团队组合。
每一行代表一个组合,格式为:
`巨龙血脉ID 精灵之森ID 深海智者ID`
输出结果需要按照“巨龙血脉”的 ID 升序排序;如果 ID 相同,则按“精灵之森”的 ID 升序排序;如果前两者 ID 也相同,则按“深海智者”的 ID 升序排序。
如果不存在任何满足条件的组合,请输出 `-1`。

样例共 3 组

样例 1
输入
6
2 2 5 6 7 8
3 3 9 10 11 12
4 2 1 2 3 0
5 1 5 0 7 8
1 1 1 2 3 4
6 1 1 2 3 4
输出
1 2 3
5 4 3
6 2 3
样例 2
输入
4
1 1 1 2 3 4
2 2 5 6 7 8
3 3 9 10 11 12
4 2 13 14 15 16
输出
1 2 3
1 4 3
样例 3
输入
1
1 1 1 2 3 4
输出
-1

算法解析依据一般

考点:排序

数据规模 N ≤ 100 | 限制 3 秒 / 256MB | 标准输入输出

题目画像

  • 数据规模:N ≤ 100
  • 元素值域:ID ≤ 100(注意整数类型选择,避免溢出)
  • 复杂度门槛:允许 O(n³) ~ O(n⁴) 的多重循环,可以放心枚举。
  • 源站时限:3 秒(牛客口径,非本题专属门槛)

解题思路

参考方向:排序

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

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

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

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

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

该范式的通法易错点

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

对照本题

  • 数据规模 N ≤ 100,允许 O(n³) ~ O(n⁴) 的多重循环,可以放心枚举。
  • 元素值域最大到 100 —— 求和 / 相乘时记得开 64 位整数。
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。

样例

样例 1

  • 输入:6 / 2 2 5 6 7 8 / 3 3 9 10 11 12 / 4 2 1 2 3 0 / 5 1 5 0 7 8 / 1 1 1 2 3 4 / 6 1 1 2 3 4
  • 输出:1 2 3 / 5 4 3 / 6 2 3

样例 2

  • 输入:4 / 1 1 1 2 3 4 / 2 2 5 6 7 8 / 3 3 9 10 11 12 / 4 2 13 14 15 16
  • 输出:1 2 3 / 1 4 3

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

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

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