贪心算法 kAc给糖果你吃 python

kAc给糖果你吃

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

样例输出
3

数据规模和约定
0<n≤1000
其余数字都是不超过1,000,000,000的非负整数。

思路：
每次都取最多的那堆糖果，所以先进行排序再求和即可。

代码呈现：

n, m = map(int, input().split())
candies_num = list(map(int, input().split()))

candies_num.sort(reverse=True)

print(sum(candies_num[:m]))

新手勿喷，欢迎大家在评论区留言探讨。