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)

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值