python独木舟贪心算法

以下是Python实现独木舟贪心算法的例子：

def canoe_num(w, n, weight):
    weight.sort() # 将人的重量从小到大排序
    left, right = 0, n - 1 # 左右指针
    count = 0 # 独木舟数量
    while left <= right:
        if weight[left] + weight[right] <= w: # 如果左右两人的重量之和小于等于独木舟的最大承载量
            left += 1 # 左指针右移
            right -= 1 # 右指针左移
        else: # 如果左右两人的重量之和大于独木舟的最大承载量
            right -= 1 # 右指针左移
        count += 1 # 独木舟数量加1
    return count

s = int(input()) # 测试数据的组数
for i in range(s):
    w, n = map(int, input().split()) # 独木舟的最大承载量和人数
    weight = list(map(int, input().split())) # 每个人的重量
    print(canoe_num(w, n, weight)) # 输出每组人数所需要的最少独木舟的条数