蓝桥杯 谈判

题目描述

在很久很久以前，有 nn 个部落居住在平原上，依次编号为 11 到 nn。第 ii 个部落的人数为 t_iti​。

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

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

输入描述

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

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

其中，1 \leq n \leq 1000，1 \leq t_i \leq 10^41≤n≤1000，1≤ti​≤104。

输出描述

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

输入输出样例

示例 1

输入

4
9 1 3 5

输出

31

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

import os
import sys

# 请在此输入您的代码
n = int(input())
ls = list(map(int,input().split(" ")))
total = 0
while len(ls) != 1:
    min1 = min(ls)
    ls.remove(min1)
    min2 = min(ls)
    ls.remove(min2)
    min0 = min1 + min2
    total += min0
    ls.append(min0)
print(total)    
    

感悟

第一次复习，一次性做对。