kAc糖果问题 python 最简单的贪心算法

问题描述


kAc有n堆糖果,每堆有A[i]个。
kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~
//第二天,kAc问你还想吃糖果么? (嘿嘿嘿) 说着眼角路出奇怪的微笑…
输入格式
第一行两个数字n和m,第二行有n个数字A[i。
输出格式
输出一行表示最多能拿几个糖果。

问题解释和贪心算法


简单说,就是几堆糖果,只能拿几次,一次只拿一堆,问个数最多。
贪心算法既是保证每一次都是最优解。

代码实现

n,m=map(int,input().split())
s=[int(i) for i in input().split()]
s1=s.sort()
a=0
for i in range(m):
    b=max(s)
    a=a+max(s)
    s.remove(b)
print(a)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值