蓝桥杯每日一练：谈判

题目描述

在很久很久以前，有 n 个部落居住在平原上，依次编号为 1到 n。第 i 个部落的人数为 ​。

有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。

每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部落联合成一个部落（人数为原来两个部落的人数之和）。

输入描述

输入的第一行包含一个整数n，表示部落的数量。

第二行包含 n 个正整数，依次表示每个部落的人数。

1≤n≤1000，1≤≤

输出描述

输出一个整数，表示最小花费。

代码如下：

n = int(input())
t = list(map(int,input().split()))
s = 0
while len(t)>1:    
  t.sort()        #对花费进行排序，确保每次的花费都是最小的那么最终的结果就是最小的
  a = t[0] + t[1]
  s = s + a
  del t[1]        #删除前面两个已经联合的部落
  del t[0]
  t.append(a)    #组成的新部落加入到之前的数组中进行下一轮计算
print(s)

运行结果如下：