蓝桥杯算法提高VIP-打水问题

解题思路:

注意事项:

参考代码:

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int []arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i]=sc.nextInt();
        }
        Arrays.sort(arr);//快速排序 找出用时最多的三个人
        int sum=0;//计算总时长
        int num=1;
        for (int i = 0; i < arr.length-m; i++) {
            if (i < m) {
                sum+=arr[i];
            }else {
                sum+=arr[i]+arr[i-m];//第二排之后就开始加上前面的时间
                arr[i]+=arr[i-m];//改变前面的值 让前面的时间都加上
            }
        }
        System.out.println(sum);
    }
}