python-快乐司机

解题思路:

①算出每个物品的平均价格

②按照平均价格降序对物品排序

③按照排序后的物品顺序开始装载物品。

装载物品时分为两种情况

第一种情况：物品的重量 < 货车剩余可装载的重量

                    此时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)