贪心摆渡人

解题思路:

注意事项:

参考代码:

def crossing_river(list):

    time = 0

    while 1:

        if len(list) < 4:

            break

        #time_1 = max(list) + min(list)         #   time_1 法一 min摆渡

        #time_2 = max(list) + min(list)         #   time_2 法二

        time += max(list) + min(list)

        list.remove(max(list))

        temp_1 = max(list) + min(list)

        list.remove(max(list))

        list.sort()     #  升序

        temp_2 = 2 * list[1]

        time += (temp_1 if temp_1 < temp_2 else temp_2)

    if len(list) == 1:

        time += list[0]

    elif len(list) == 2:

        time += max(list)

    elif len(list) == 3:

        time += list[0] + list[1] + list[2]

    print(time)

t = int(input())

for _ in range(t):

    n = int(input())

    list = [int(i) for i in input().split()]

    crossing_river(list)