蓝桥杯算法提高VIP-打水问题——先理解2040：同学的等待

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
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[]ns=new int[n];
		for (int i = 0; i < ns.length; i++) {
			ns[i]=sc.nextInt();
		}
		Arrays.sort(ns);
		long sum=0;//计算总时间
		for (int i = 0; i < m; i++) {
			ArrayList<Integer>list=new ArrayList<Integer>();
			//1 2 3 4 5 6 7
			//可以分为m列排序，每行m个
			//1 2 3
			//4 5 6
			//7
			//用集合将每一列的打水时间装起来
			for (int j = i; j < n; j+=m) {
				list.add(ns[j]);
			}
			//sum计算总时间，num计算每次循环的总时间
			long num=0;
			for (int j = 0; j < list.size()-1; j++) {
				num+=list.get(j);
				sum+=num;
			}
		}
		System.out.println(sum);
	}
}