1523 打水问题 java代码（建议写这题 之前先去写同学们的等待）

参考代码:

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


public class 排队打水 {

    /**
     * 建议写这题之前先写同学们的等待
     */
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();//人数
        int m=scanner.nextInt();//水龙头个数
        int a[]=new int[n];
        for (int i = 0; i < a.length; i++) {
            a[i]=scanner.nextInt();
        }
        Arrays.sort(a);
        int j=0;
        int temp[]=new int[m];//每个水龙头
        int sum=0;
        while (j<n-m){ //最后一个人后面没人等待了 所以每个水龙头的最后一个人的时间都不用去加 
                       // 就是假设有七个人 3个水龙头 是只有4个人的打水时间是需要等待的           
            for (int i = 0; i < m&&j<n-m; i++,j++) {
                temp[i]+=a[j];//假设一个水龙头后面有3 个人 打水时间依次是 1 2 3 那么就是 第二个人需要等待 1分钟 
                sum+=temp[i];  //就是 然后第一个走后 第3个人就只需要等待第二个人的打水时间加上第一个的打水时间 所以这里的i是每个水龙头
                               // j则就是打水的人
            }
        }
        System.out.println(sum);
    }

}