[蓝桥杯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

样例输出

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))] = 0for 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))] = 0print(weight)

结果：

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

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

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

[蓝桥杯python] 秘密行动：小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层
[蓝桥杯python] 秘密行动 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~ 问题描述小D接到一项任务,要求他 ...
python比赛2020_2020蓝桥杯python组备战方法
用python刷算法题中的小技巧我们需要知道python的一些常用小技巧: 下面列出一些在蓝桥杯python编程需要用到的小技巧: 学习过python的同学一定知道,学习python语法是很简单的一 ...
蓝桥杯Python初级组测试题之Turtle画图2
蓝桥杯Python初级组测试题之Turtle画图2 1. 画8个内接正五边形题目描述解题思路 (1) 共有n=8个正五边形,因而有8次循环,每次旋转角度增加ang=360/n (2) 画内接正五边 ...
[蓝桥杯python] 印章：共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率
[蓝桥杯python] 印章问题描述 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~~ 问题描述共有n种图案的 ...
蓝桥杯python组一个星期备战记录贴
蓝桥杯python组一个星期备赛记录贴文章目录前言注意事项: 一.贪心算法二.最小生成树之Prim算法三.动态规划四.递归算法五.树与堆前言目前是2021年4月11日,一位pytho ...
2022年蓝桥杯Python程序设计B组思路和代码分享
2022年蓝桥杯Python程序设计B组比赛结束了,分享一下题目以及思路. 文章目录 A:排列字母题目: 思路: 代码: B: 寻找整数题目: 思路: 代码: C: 纸张尺寸题目: 思路: 代码 ...
[蓝桥杯python] 粘木棍：有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。
[蓝桥杯python] 粘木棍 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~ 问题描述有N根木棍,需要将其粘贴成 ...
蓝桥杯python组——猜生日
蓝桥杯python组--猜生日 import os import sys import datetime start=datetime.date(1912,3,12) end=datetime.dat ...
蓝桥杯Python初级组测试题之Turtle画图
蓝桥杯Python初级测试题之Turtle画图写这个主要是为了辅助和讲解过蓝桥杯的初级测试,难度并不高,重点在于解析过程. 画圆形和以及菱形阵列思路: 第1步: 设置整体参数,如循环画菱形的次数为 ...

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

1、资源限制

2、输入格式

3、输出格式

4、样式输入及输出

5、代码及解析

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

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

最新文章

热门文章