[蓝桥杯python] 搬运冰块：丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运

[蓝桥杯python] 搬运冰块

1、资源限制

2、输入格式

3、输出格式

4、样式输入及输出

5、代码及解析

大功告成！编写不易，大家成功后点个关注or赞谢谢~

---

问题描述

　　丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.

---

1、资源限制

资源限制

时间限制：1.0s   内存限制：256.0MB

2、输入格式

第一行输入整数N
接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.

3、输出格式

输出最少的总融化量

4、样式输入及输出

样例输入

6
6 1
4 5
4 3
6 2
8 1
2 6

样例输出

86

5、代码及解析

具体解析请大家自己看一下代码中的备注，在此不多做解释。

注意：得分只有70，运算超时了.....

'''
这道题需要先读懂题，在搬运某个物体的时候它是不会有损失的
因此它的损失只有之前的时间*损失
'''

n = int(input())
nums = [list(map(int,input().split())) for _ in range(n)]
weight = 0,0
#计算性价比，哪个单位时间内损耗最大就先搬
all_loss = []
for j in range(n):
    all_loss.append(nums[j][1] / nums[j][0])


weight = 0
mid_time = nums[all_loss.index(max(all_loss))][0] #返回性价比最低的索引
all_loss[all_loss.index(max(all_loss))] = 0

for x in range(1,n):
    weight += mid_time*nums[all_loss.index(max(all_loss))][1]
    mid_time += nums[all_loss.index(max(all_loss))][0]
    all_loss[all_loss.index(max(all_loss))] = 0

print(weight)

结果：

 

---

 自己写的所以有点复杂，但是至少能完成嘿嘿。如果各位有优化欢迎评论区讨论！！

大功告成！编写不易，大家成功后点个关注or赞谢谢~~

---