刷题记录|【蓝桥必胜】试题 算法训练 kAc给糖果你吃-贪心排序

【刷题记录|【蓝桥必胜】试题 算法训练 kAc给糖果你吃-贪心排序】
文章目录

  • 题目
  • 解析
  • 代码

题目 资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
kAc有n堆糖果,每堆有A[i]个。
kAc说你只能拿m次糖果,聪明的你当然想要拿最多的糖果来吃啦啦啦~
//第二天,kAc问你还想吃糖果么?(嘿嘿嘿)说着眼角路出奇怪的微笑…
输入格式
第一行两个数字n和m,第二行有n个数字A[i]。
输出格式
输出一行表示最多能拿几个糖果。
样例输入
2 2 1 2

样例输出
3

数据规模和约定
0

解析 直接贪心,排个序,核心一行秒了,没什么好说的哈,一道水题,注意一下数据规模开个 long 足够了。
代码
//试题 算法训练 kAc给糖果你吃 import java.util.ArrayList; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); ArrayList A = new ArrayList(); for (int i=0; i

注意下 long 就行。
刷题记录|【蓝桥必胜】试题 算法训练 kAc给糖果你吃-贪心排序
文章图片

如果我的博客对你有用的话,请给一个一键三连吧!

    推荐阅读