[蓝桥杯python] kAc给糖果你吃
问题描述
kAc有n堆糖果,每堆有A[i]个。
kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~
//第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑...
1、资源限制
资源限制
时间限制:1.0s 内存限制:256.0MB
2、输入格式
第一行两个数字n和m,第二行有n个数字A[i]。
3、输出格式
输出一行表示最多能拿几个糖果。
4、样式输入及输出
样例输入
2 2
1 2
样例输出
3
5、代码及解析
具体解析请大家自己看一下代码中的备注,在此不多做解释。
n ,m = map(int,input().split())
A = list(map(int,input().split()))
result = 0
#利用循环每次找到最大的一个,然后移除
#利用贪心,每次都找到局部最大的,再到总体最大
for i in range(m):
mid= max(A)
result += mid
A.remove(mid)
print(result)
结果:
自己写的所以有点复杂,但是至少能完成嘿嘿。如果各位有优化欢迎评论区讨论!!