[数据结构与算法]蓝桥杯——ALGO1000——kAc给糖果你吃

通过万岁！！！

• 题目：给定一个长度为n的数组，然后里面存放的是糖果数，要求我们拿m次，尽可能的拿到最多的糖果。
• 思路：就是拿前m个最大的数。我的做法是直接对数组进行排序，然后从n-m开始取，取到最后。
• 技巧：就是贪心，每次都拿最大的。
• 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2985

java代码

import java.util.Arrays;
import java.util.Scanner;


/**
* @创建人 xcs
* @创建日期 2022/3/22
* @创建时间 14:30
* 题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2985
*/
public class ALGO1000 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        long num[] = new long[n];
        for (int i = 0; i < n; i++) {
            num[i] = scanner.nextInt();
        }
        if (n <= m) {
            System.out.println(Arrays.stream(num).sum());
            return;
        }
        Arrays.sort(num);
        long sum = 0;
        for (int i = n - m; i < n; i++) {
            sum += num[i];
        }
        System.out.println(sum);
    }
}

• 总结：题目比较简单，这里的排序直接用的java的库函数。