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

题目描述

小红有若干台虚拟机,每台虚拟机有一个 RAM 容量。现在有 4 种任务,每种任务占用一种固定 RAM,任务数量无限。
对于每台虚拟机,小红希望选择若干任务,使任务占用的 RAM 总和恰好等于该机器容量。在满足占满容量的前提下,任务数量越少越好。
如果存在多种任务数量最少的方案,先将方案中的任务占用值升序排列,再按序列字典序选择最小的方案输出。
题目保证 4 种任务中存在占用为 1 的任务,因此任意机器容量都可以被填满。

样例共 1 组

样例 1
输入
1 7 3 5
2
14
4
输出
7+7
1+3

算法解析依据一般

考点:排序

限制 2 秒 / 256MB | 核心代码模式(实现给定函数)

题目画像

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

解题思路

参考方向:排序

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

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

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

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

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

该范式的通法易错点

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

样例

样例 1

  • 输入:1 7 3 5 / 2 / 14 / 4
  • 输出:7+7 / 1+3

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

本题来源:2026年-华为-05月09号开发岗。

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