问题描述
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)