题目内容

小红是一个非常喜欢吃竹笋的人。他住在一个山区，周围的森林里有许多不同种类的竹子，每年春天都会长出新鲜的竹笋。

为了尝试不同种类的味道，小红决定收集附近山林里的所有竹笋。这里有 $m$ 堆竹笋，第 $i$ 堆竹笋有 $n[i]$ 根竹笋。

为了能够尝试到更多的竹笋种类，他决定以不同的速度吃掉这些竹笋，小红可以决定她吃竹笋的速度 $k$ (单位: 根/小时)，而每次吃掉的数量也取决于他对这些竹笋的喜好程度。

题目思路

找最小的吃笋速度，我们首先想到二分，因为这个吃笋速度是有线性性质（速度越高，吃笋的时间越少），所以我们可以用二分。我们二分这个人的吃笋速度mid，得到速度后，我们可以很方便的求到这个人吃笋所需要的时间。最后比较一下时间和目标时间的大小。如果以速度mid的吃笋速度吃，最后的时间花的比要求的少，我们可以较低一点吃笋速度，反之我们可以增加一点吃笋速度。

代码

Java代码

public static boolean check(int[] arr,int x, int h){