一个云计算平台需要调度一批数据处理任务。每个任务都有一个计算成本,由一个正整数数组 costs 表示,其中 costs[i] 代表第 i 个任务的计算成本。 平台拥有一批计算能力相同的服务器,每台服务器的最大计算容量为 C 。为了优化资源利用率,任务分配遵循一种贪心策略:调度器为一台服务器分配任务时,总是优先选择当前未分配的、计算成本最高的,且不会超出服务器剩余容量的任务。 你需要计算,要处理完所有任务,最少需要多少台服务器。
第一行:一个正整数 N ,表示任务的总数,其中 1 ≤ N ≤ 10^4 。 第二行:一个包含 N 个正整数的数组 costs ,表示每个任务的计算成本,其中 1 ≤ costs[i] ≤ 10^4 。 第三行:一个正整数 C ,表示每台服务器的最大计算容量,其中 1 ≤ C ≤ 10^4 。
输出一个整数,代表处理所有任务所需的最少服务器数量。
13 78 32 44 98 73 46 98 31 54 27 51 9 8 113
7
考点:贪心
数据规模 N ≤ 1e4 | 限制 1 秒 / 256MB | 标准输入输出
参考方向:贪心
每一步都取当前最优,靠问题性质保证局部最优能拼成全局最优。
思路框架(贪心 通法 · 非本题专属)
实现要点:贪心题关键在于排序规则:按什么关键字排序决定了策略是否正确。
复杂度:时间 O(n log n)(含排序) | 空间 O(1) ~ O(n)
该范式的通法易错点
对照本题
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。
样例 1
13 / 78 32 44 98 73 46 98 31 54 27 51 9 8 / 1137解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。
本题来源:2025年秋招-华为-9月28号开发岗。