代码

最后一道代码题在网上没有找到类似的，写出来供大家参考：给定若干名骑手每次送一件外卖，每次送货时间为time，给定外卖数量total，计算骑手最少所需要的送货时间，例如：三名骑手各自送一件外卖的时间为time=[1,2,3]，外卖数量total=5，则需要的最少时间为3（第一个人送三次，后面两个人各送一次）输入：[1,2,3] 5输出：3——————————————————————————————除此之外一共是大约40道行测，10道常识，60道408，考的内容很杂，一共一个半小时，时间不是很够用，gg——————————————————————————————gpt的答案：要解决这个问题，可以使用二分查找的方式来找到最少的送货时间。具体步骤如下：定义时间范围：送货时间的最小值为 1（最小时间），最大值为 max(time) * total（假设所有外卖都由最快的骑手送）。二分查找：在这个范围内进行二分查找，检查在某个时间内是否可以完成所有外卖的送达。计算送达能力：对于给定的时间，计算所有骑手在该时间内能送出的外卖数量。如果能满足 total，则说明可能的时间过长，可以尝试缩短；否则，增加时间。以下是实现该逻辑的 Python 代码：python运行def can_deliver_in_time(time, total, mid):# 计算在 mid 时间内能送出的外卖数量count = sum(mid // t for t in time)return count >= totaldef min_delivery_time(time, total):left, right = 1, max(time) * totalwhile left < right:mid = (left + right) // 2if can_deliver_in_time(time, total, mid):right = mid  # 尝试更小的时间else:left = mid + 1  # 增加时间return left# 示例输入time = [1, 2, 3]total = 5result = min_delivery_time(time, total)print(result)  # 输出: 3