蓝桥杯基础练习VIP-Huffuman树

解题思路:

注意事项:

参考代码:

n=int(input())

List=list(map(int,input().split()))

cost=0

while len(List)!=1:

    Min1=min(List)

    List.remove(Min1)

    Min2=min(List)

    List.remove(Min2)

    List.append(Min1+Min2)

    cost=cost+Min1+Min2

print(cost)