小红有若干台虚拟机,每台虚拟机有一个 RAM 容量。现在有 4 种任务,每种任务占用一种固定 RAM,任务数量无限。 对于每台虚拟机,小红希望选择若干任务,使任务占用的 RAM 总和恰好等于该机器容量。在满足占满容量的前提下,任务数量越少越好。 如果存在多种任务数量最少的方案,先将方案中的任务占用值升序排列,再按序列字典序选择最小的方案输出。 题目保证 4 种任务中存在占用为 1 的任务,因此任意机器容量都可以被填满。
1 7 3 5 2 14 4
7+7 1+3
考点:排序
限制 2 秒 / 256MB | 核心代码模式(实现给定函数)
参考方向:排序
先用 O(n log n) 排序把无序变有序,后续处理往往就简单了。
思路框架(排序 通法 · 非本题专属)
实现要点:在 C++ 中用 std::sort,Python 用 sorted();注意自定义比较函数的严格弱序。
复杂度:时间 O(n log n) | 空间 O(log n) ~ O(n)
该范式的通法易错点
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。
样例 1
1 7 3 5 / 2 / 14 / 47+7 / 1+3解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。
本题来源:2026年-华为-05月09号开发岗。