历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 2023年10月编程题（10）

学习Python从娃娃抓起！记录下蓝桥杯备考学习过程中的题目，记录每一个瞬间。
附上汇总贴：历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 汇总

---

【题目描述】
小青要赶N（2＜N＜100）匹小马过河，N匹小马过河都需要一定的时间（分钟），小青每次过河最多能赶两匹小马（骑一匹赶一匹），返回时需骑一匹，每次过河的时间为走的慢的小马花费的时间。请计算至少需要多长时间才能把N匹小马全部赶过河。
【输入】
两行整数，第一行表示总共有多少匹马（2＜N＜100），第二行表示每匹马过河所需要的时间，数字之间以英文逗号隔开
【输出】
一行一个整数，表示将所有马儿赶过河所需要的最短时间
【输入样例】

4
1,2,3,4

【输出样例】

11

【代码详解】

n = int(input())
a = [int(i) for i in input().split(',')]
a = sorted(a)  # 要对列表按照从小到大排序
ans = 0 
while n>=4:  # 当n大于等于4时
    ans += min(2*a[0]+a[n-1]+a[n-2], a[0]+2*a[1]+a[n-1])  # 要计算2种方法的最小值
    n -= 2  # 计算完后，减少最后2个，再判断是否大于等于4
if n==3:  # 小于4时，需特判3个、2个和1个的情况
    ans += a[0]+a[1]+a[2]
if n==2:
    ans += a[1]
if n==1:  
    ans += a[0]
print(ans)

【运行结果】

5
1,3,2,4,5
16