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

代码：

思路：

1.首先需要保证每次都是拿到当次最多的糖果，从而使最后的结果是最多的。

 2.每次都是拿最多的一堆糖果

 3.使数组降序排序，遍历累加，用于累加的变量count用long类型，不然会超过int范围。