【蓝桥杯】快乐司机 python

Mr_king138

于 2023-03-25 19:07:32 发布

阅读量171

点赞数

文章标签：蓝桥杯 python

本文链接：https://blog.csdn.net/Mr_king138/article/details/129770901

版权

题目描述

"嘟嘟嘟嘟嘟嘟

喇叭响

我是汽车小司机

我是小司机

我为祖国运输忙

运输忙"

这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土 \cdots⋯

现在知道了汽车核载重量为 ww，可供选择的物品的数量 nn。每个物品的重量为 g_igi, 价值为 p_ipi。求汽车可装载的最大价值。（n<10000,w<10000,0<g_i\leq100,0\leq p_i\leq100n<10000,w<10000,0<gi≤100,0≤pi≤100)

输入描述

输入第一行为由空格分开的两个整数 n, wn,w

第二行到第 n+1n+1 行，每行有两个整数，由空格分开，分别表示 g_igi 和 p_ipi。

输出描述

最大价值（保留一位小数）。

输入输出样例

示例

输入

输出

71.3

代码如下：

n,w=map(int,input().split())
a=[]
for i in range(n):
    gp=list(map(int,input().split()))#谨记map一定套函数g,重量,p,价值
    a.append(gp)
a.sort(key=lambda x:x[1]/x[0],reverse=True)
value=0
i0=0
for i in range(n):
    w-=a[i][0]
    if w<0:
        i0=i
        break
for i in range(i0):
    value+=a[i][1]
value+=(a[i0][0]+w)*(a[i0][1]/a[i0][0])
print("%.1f"%value)