[蓝桥杯python] 搬运冰块
问题描述
丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着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)
结果:
自己写的所以有点复杂,但是至少能完成嘿嘿。如果各位有优化欢迎评论区讨论!!