比较简单,排序后拿数量多的
import java.util.Arrays;
import java.util.Scanner;
/**
* @author HuaWang135608
* @date 2023.03.16 13:11:37
* @description [试题 算法训练 kAc给糖果你吃](https://lx.lanqiao.cn/problem.page?gpid=T2985)
*/
public class A1000_TakeCandy {
public static void main(String[] args) {
int src_n;
int src_m;
int[] src = null;
long res = 0;
// 数据输入
try (Scanner sc = new Scanner(System.in)) {
src_n = sc.nextInt();
src_m = sc.nextInt();
src = new int[src_n];
for (int i=0; i<src_n; ++i) {
src[i] = sc.nextInt();
}
}
// 数据处理
Arrays.sort(src); // 将糖果数量进行排序,取最大的 m 个
src_m = src_m < src_n ? src_m : src_n; // 允许拿的次数比糖果堆数大则全拿
for (int i=src_n - 1; i>=src_n - src_m; --i) {
res += src[i];
}
// 结果输出
System.out.println(res);
}
}
标签:kAc,src,0007,Scanner,int,res,ALGO1000,糖果
From: https://www.cnblogs.com/huawang135608/p/17222204.html