安徽农信社省联社

#代码##笔试##秋招笔试记录#最后一道代码题在网上没有找到类似的，写出来供大家参考：

给定若干名骑手每次送一件外卖，每次送货时间为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 >= total

def min_delivery_time(time, total):
    left, right = 1, max(time) * total
    while left < right:
        mid = (left + right) // 2
        if can_deliver_in_time(time, total, mid):
            right = mid  # 尝试更小的时间
        else:
            left = mid + 1  # 增加时间
    return left

# 示例输入
time = [1, 2, 3]
total = 5
result = min_delivery_time(time, total)
print(result)  # 输出: 3