塔子哥是一个非常喜欢吃竹笋的人。他住在一个山区,周围的森林里有许多不同种类的竹子,每年春天都会长出新鲜的竹笋。
为了尝试不同种类的味道,塔子哥决定收集附近山林里的所有竹笋。这里有 m 堆竹笋,第 i 堆竹笋有 n[i] 根竹笋。
为了能够尝试到更多的竹笋种类,他决定以不同的速度吃掉这些竹笋,塔子哥可以决定她吃竹笋的速度 k (单位: 根/小时),而每次吃掉的数量也取决于他对这些竹笋的喜好程度。
找最小的吃笋速度,我们首先想到二分,因为这个吃笋速度是有线性性质(速度越高,吃笋的时间越少),所以我们可以用二分。我们二分这个人的吃笋速度mid,得到速度后,我们可以很方便的求到这个人吃笋所需要的时间。最后比较一下时间和目标时间的大小。如果以速度mid的吃笋速度吃,最后的时间花的比要求的少,我们可以较低一点吃笋速度,反之我们可以增加一点吃笋速度。
Java代码
public static boolean check(int[] arr,int x, int h){
本题属于以下题库,请选择所需题库进行购买