题干

 

AC Code

n, w = map(int, input().split())  # n种类, w核载重
a = []  # [[weight1, value1], [weight2, value2], ...]
for _ in range(n):a.append(list(map(int, input().split())))
a.sort(key=lambda x: x[1] / x[0], reverse=True)maxVal = 0for i in a:if i[0] < w:  # 装得下maxVal += i[1]  # 加钱w -= i[0]  # 减负else:  # 装不下maxVal += w * i[1] / i[0]  # 能装多少装多少breakprint('%.1f' % maxVal)

 一道贪心题，考察的是思路，有点像背包问题，本题要求的是最大装载的货物价值，也就是相同装载货物数量情况下的最大价值。

两种考虑思路，第一种，类似于背包问题的考虑角度，</