Python，用的优先队列写法

n = int(input())
arr = list(map(int, input().split()))
arr.sort()

ans = 0
while len(arr) >= 2:
    a, b = arr[0], arr[1]
    arr.remove(arr[0])
    arr.remove(arr[0])
    ans += a + b
    arr.append(a + b)

print(ans)

测试点3、4、5、7、9报WA，看了一下题解里面有一条用C++的，写法基本一样，自测了一下测试数据，出来的结果和那篇题解的结果不同