蓝桥杯 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的非负整数。

方法：该题比较简单，只需排序后取最大的m个求和即可。直接上代码：

n,m=list(map(int,input().split()))
A=list(map(int,input().split()))
A.sort(reverse=True)
b=A[:m]
print(sum(b))