超级会员免费看
这是一个关于贪心算法的编程问题，目标是根据给定的桶中小球数量和最大容量限制，确定从每个桶中取出的小球数量。题目描述了一个家庭日活动中取球游戏的规则，并提供了输入输出示例。解决方案包括计算小球总数，判断是否需要取球，以及使用循环计算每个桶中小球的取出数量。
1.题目
取出尽量少的球
时间限制:1s 空间限制:32MB 限定语言:不限
题目描述
某部门开展Family Day开放日活动，其中有个从桶里取球的游戏，游戏规则如下：
有N个容量一样的小桶等距排开，且每个小桶都默认装了 数量不等 的小球，每个小桶所装的小球数量记录在数组bucketBallNums中，
游戏开始时，要求所有桶的小球总数不能超过SUM，如果小球总数超过SUM，则需对所有的小桶统一设置一个容量最大值maxCapacity，并需将超过容量最大值的小球拿出来，直至小桶里的小球数量小于maxCapacity.
请您根据输入的数据，计算从每个小桶里拿出的小球数量?
- 限制规则一
如果所有小桶的小球总和小于SUM，则无需设置容量值，并且无需从小桶中拿球出来，返回结果[];- 限制规则二
如果所有小桶的小球总和大于SUM，则需设置容量最大值maxCapacity，并且需从小桶中拿球出来，返回从每个小桶拿出的小球数量组成的数组;.
输入描述
- 第一行输入
2个正整数，数字之间使用空格隔开，其中
第一个数宁表示
订阅专栏 解锁全文
362
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
