华为OD机试真题-施肥问题【2023Q1】

题目内容

解题思路

首先需要计算每个果园的施肥时间，即果园面积除以施肥机能效。然后找到最小的施肥机能效，保证施肥任务能在规定时间内完成。
如果施肥天数小于果园数量，则无法完成施肥任务，返回-1。
如果施肥天数等于果园数量，则直接返回最大果园面积。
对果园面积进行排序，找到最大最小值，使用二分查找法求解最小的施肥机能效。
在每次迭代中，将施肥机能效设为左右界的中间值。
计算施肥任务完成所需的总天数。
如果总天数大于规定天数，则需要增加施肥机的能效，更新左边界；否则，施肥机能效足够，将其记录为当前的最优解，并更新右边界。

参考代码

import java.util.Scanner;