牛客/acm/problem/14721 装进肚子

牛客网题库： 装进肚子

纯贪心题

又是类似于 倒水问题 的写法 >> 倒水至相同的温度

和我想的贪心写法不太一样

贪心代码

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

/**
 * @author lankeren
 * @ClassName zhuangjinduzi
 * @Deacription:
 * @create: 2020-11-05 23:05
 */
public class Main {

    public static void main(String[] args) {
        long ans = 0;
        Scanner in = new Scanner(System.in);

        // 巧克力数量 、 早上吃的数量
        int n = in.nextInt();
        int k = in.nextInt();
        int[][] sweet = new int[2][n];
        int[] arr = new int[n];
        for (int i = 0; i < 2; i++) {
            for (int j = 0; j < n; j++) {
                sweet[i][j] = in.nextInt();
                if (i == 1) {
                    ans += sweet[i][j];
                    arr[j] = sweet[0][j] - sweet[1][j];
                }
            }
        }
        Arrays.sort(arr);
//        System.out.println(Arrays.toString(arr));
        for (int i = n - 1; i >= n - k; i--) {
            ans += arr[i];
        }

        System.out.println(ans);
    }
}