1462: 蓝桥杯基础练习VIP-Huffuman树

解题思路:

注意事项:

参考代码:

n = int(input())
arr = list(map(int, input().split()))
anwser = 0
while len(arr) > 1:
    pa = min(arr)
    arr.remove(pa)
    pb = min(arr)
    arr.remove(pb)
    arr.append(pa + pb)
    anwser += pa + pb
print(anwser)