0007 ALGO1000-kAc给糖果你吃

试题 算法训练 kAc给糖果你吃

比较简单，排序后拿数量多的

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);
	}

}