2021秋招笔试广联达之机器人---python

2021秋招笔试广联达之机器人—python

（转载请标明出处~~谢谢啦）

描述：你购买了一个机器人，他现在剩下C单位电量，你现在想让他做一些动作来愉悦自己。他可以做n种动作，每种动作最多做一次。每种动作都有一个固定电量花费ci单位电量，以及这个动作的愉悦度wi。请在你电量范围内让他做出让你最愉悦 的动作。
输入：第一行两个以空格隔开的正整数nhec，表示动作数量及机器人剩余电量。
接下来n行，每行两个以空格隔开的浮点数ci和wi，代表第i种动作电量消耗以及愉悦度
输出：一个整数，表示愉悦度之和的最大值

m,n = map(int, input().strip().split(' '))
res = []
for i in range(m):
    w, v = map(float, input().strip().split(' '))
    res.append([w,v])

new_list = sorted(res, key=lambda k: k[0], reverse=False)
# new_list = [[5.0, 16.0], [8.0, 15.0], [9.0, 1.0]]
max = 0
i = 0
for item in new_list:
    if item[0]<=n:
        max += item[1]
        i = i+1
        n = n-item[0]
    if i == m:
        break
print(max)