本文共 742 字，大约阅读时间需要 2 分钟。
Jack想要为爱人准备若干鲜花束，每个花束必须包含M朵不同物种的花。花店有N种花，第i种的花有a_i朵。Jack想知道最多能准备多少个花束。
解决这个问题，可以使用二分查找法。对于一个给定的x（假设x是花束的数量），我们需要检查是否能满足至少x个花束，每个花束有M朵花，且每种花的使用数量不超过其可用数量。
具体步骤如下：
输入处理：读取输入数据，获取测试用例的数量T。对于每个测试用例，读取N、M，然后读取a数组。
初始检查：计算所有花的总数sum_a。如果sum_a < M，无法组成一个花束，直接返回0。
二分查找：设置low=0，high=sum_a / M。进行二分查找，找到最大的x使得sum(min(a_i, x)) >= x*M。
检查函数：对于每个mid值，计算sum(min(a_i, mid))，判断是否满足条件。如果满足，说明x可以更大，调整low=mid+1；否则，调整high=mid-1。
通过这种方法，可以高效地确定最多能准备的花束数量。
答案：
使用二分查找法来确定最多能准备的花束数量。具体步骤如下：
输入处理：读取输入数据，获取测试用例的数量T。对于每个测试用例，读取N、M，然后读取a数组。
初始检查：计算所有花的总数sum_a。如果sum_a < M，无法组成一个花束，直接返回0。
二分查找：设置low=0，high=sum_a / M。进行二分查找，找到最大的x使得sum(min(a_i, x)) >= x*M。
检查函数：对于每个mid值，计算sum(min(a_i, mid))，判断是否满足条件。如果满足，说明x可以更大，调整low=mid+1；否则，调整high=mid-1。
通过这种方法，可以高效地确定最多能准备的花束数量。
转载地址：http://thewz.baihongyu.com/