持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第3天，点击查看活动详情

@TOC

题目描述

题目描述 有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。

老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。 一位同学答疑的过程如下： 首先进入办公室，编号为 i 的同学需要 si毫秒的时间。 然后同学问问题老师解答，编号为 ii 的同学需要 ai毫秒的时间。 答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可 以忽略。 最后同学收拾东西离开办公室，需要 ei毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 e i取值为10000，20000或 30000。 一位同学离开办公室后，紧接着下一位同学就可以进入办公室了。 答疑从 0 时刻开始。老师想合理的安排答疑的顺序，使得同学们在课程群 里面发消息的时刻之和最小。

输入描述 输入第一行包含一个整数 n，表示同学的数量。 接下来 n 行，描述每位同学的时间。其中第 ii 行包含三个整数 s_i, a_i, e_i，意义如上所述。 其中有 ，1 ≤ n ≤ 1000，1 ≤ s_i ≤ 60000，1 ≤ a_i ≤ 10^6， e_i ∈ {10000, 20000, 30000}即 e_i一定是10000、20000、30000 之一。

输出描述 输出一个整数，表示同学们在课程群里面发消息的时刻之和最小是多少。

输入输出样例
示例
输入
3
10000 10000 10000
20000 50000 20000
30000 20000 30000
输出
280000

解题思路

1. 创建list1去存储总的值，总值越小就放到最前面，创建list2去存储每一个我们输入的三个元素
2. 列表形式存储三个值，将总的值存储在list1中，将三个时间都存储在list2列表中，同时将list1按顺序进行排序ist1.sort()
3. time1将每个人的前两个必须要相加的时间先求出来
4. time2将时间和从小到大进行倍数运算，例如有n个同学，第一个最小的时间，肯定要在以后的n-1个时间中都需要出现；第二个最小的时间，要在以后的n-2个时间中都出现，以此类推。

for i in list1:
    time2 += i*(a-1)  # time2将时间和从小到大进行倍数运算，
    # 例如有n个同学，第一个最小的时间，肯定要在以后的n-1个时间中都需要出现；第二个最小的时间，要在以后的n-2个时间中都出现，以此类推
    a -= 1  # 同时要注意别忘了将a进行缩值

源码分享

# @Time : 2022/3/8 14:48
# @Author : 是Dream呀
# @File : 答疑.py
a = int(input())
list1 = []  # 创建list1去存储总的值，总值越小就放到最前面
list2 = []  # 创建list2去存储每一个我们输入的三个元素
for i in range(a):
    shijian = list(map(int, input().split()))  # 列表形式存储三个值
    list1.append(sum(shijian))  # 将总的值存储在list1中
    list2.append(shijian)  # 将三个时间都存储在list2列表中
list1.sort()  # 将list1按顺序进行排序
time1 = 0  
time2 = 0
for i in range(a):
    time1 += (list2[i][0]+list2[i][1])  # time1将每个人的前两个必须要相加的时间先求出来
for i in list1:
    time2 += i*(a-1)  # time2将时间和从小到大进行倍数运算，
    # 例如有n个同学，第一个最小的时间，肯定要在以后的n-1个时间中都需要出现；第二个最小的时间，要在以后的n-2个时间中都出现，以此类推
    a -= 1  # 同时要注意别忘了将a进行缩值
print(time1+time2)

学习总结

🏅今天是我在Python训练营的第 32 天，希望每天都能见到最棒的你🏅

🌲🌲🌲 好啦，这就是今天要分享给大家的全部内容了 ❤️❤️❤️如果你喜欢的话，就不要吝惜你的一键三连了~