首页 > 试题广场 >

云服务资源调度

[编程题]云服务资源调度
  • 热度指数：713 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
一个云计算平台需要调度一批数据处理任务。每个任务都有一个计算成本，由一个正整数数组 costs 表示，其中 costs[i] 代表第 i 个任务的计算成本。

平台拥有一批计算能力相同的服务器，每台服务器的最大计算容量为 C。为了优化资源利用率，任务分配遵循一种贪心策略：调度器为一台服务器分配任务时，总是优先选择当前未分配的、计算成本最高的，且不会超出服务器剩余容量的任务。

你需要计算，要处理完所有任务，最少需要多少台服务器。

输入描述:
第一行：一个正整数 N，表示任务的总数，其中 1 \le N \le 10^4。

第二行：一个包含 N 个正整数的数组 costs，表示每个任务的计算成本，其中 1 \le costs[i] \le 10^4。

第三行：一个正整数 C，表示每台服务器的最大计算容量，其中 1 \le C \le 10^4。


输出描述:
输出一个整数，代表处理所有任务所需的最少服务器数量。
示例1

输入

13
78 32 44 98 73 46 98 31 54 27 51 9 8
113

输出

7

备注:
本题由牛友@Charles 整理上传
算法知识视频讲解
添加回答
Sen🍓🍀头像 Sen🍓🍀
用例9/10：c=4324，cost有明显大于c的
对于超过c的任务，只需分配1台服务器 (+_+)
发表于 2025-10-12 14:07:59 回复(2)
提交观点

问题信息

难度：
1条回答 38浏览

热门推荐

相关试题

云服务资源调度

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号