解题思路:
①算出每个物品的平均价格
②按照平均价格降序对物品排序
③按照排序后的物品顺序开始装载物品。
装载物品时分为两种情况
第一种情况:物品的重量 < 货车剩余可装载的重量
此时maxaward = maxaward + item.price
w = w - item.weight
第二种情况:物品的重量 >= 货车剩余可装载的重量
此时maxaward = maxaward + item.aveprice*w
w = 0
break
注意事项:
参考代码:
class commodity: def __init__(self,weight,price): self.weight = weight self.price = price self.aveprice = price/weight def f(n,w): commodities = [] maxaward = 0 for i in range(n): weight,price = map(int,input().strip().split()) commodities.append(commodity(weight,price)) commodities = sorted(commodities,key = lambda x:x.aveprice,reverse = True) for item in commodities: if item.weight < w: maxaward = maxaward + item.price w = w - item.weight else: maxaward = maxaward + item.aveprice * w break print('%.1f' % maxaward) if __name__ == '__main__': n,w = map(int,input().strip().split()) f(n,w)
0.0分
1 人评分
这可能是一个假的冒泡法浏览:991 |
printf基础练习2 (有点不明白)浏览:845 |
【简单计算】 (C语言代码)浏览:622 |
printf基础练习2 (C语言代码)浏览:646 |
1157题解浏览:716 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:531 |
核桃的数量 (C语言代码)浏览:672 |
sizeof的大作用 (C语言代码)浏览:1028 |
字符逆序 (C语言代码)浏览:621 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:618 |