【刷题记录|【蓝桥必胜】试题 算法训练 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 就行。
文章图片
如果我的博客对你有用的话,请给一个一键三连吧!
推荐阅读
- 人工智能|干货!人体姿态估计与运动预测
- 分析COMP122 The Caesar Cipher
- 技术|为参加2021年蓝桥杯Java软件开发大学B组细心整理常见基础知识、搜索和常用算法解析例题(持续更新...)
- C语言学习(bit)|16.C语言进阶——深度剖析数据在内存中的存储
- Python机器学习基础与进阶|Python机器学习--集成学习算法--XGBoost算法
- python蓝桥杯|python蓝桥杯基础练习 十六进制转八进制
- 数据结构与算法|【算法】力扣第 266场周赛
- 数据结构和算法|LeetCode 的正确使用方式
- leetcode|今天开始记录自己的力扣之路
- 人工智能|【机器学习】深度盘点(详细介绍 Python 中的 7 种交叉验证方法!)