打水问题 ——(java)

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main12 {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int m=in.nextInt();
		int count=0;
		List list=new ArrayList();
		for (int i = 0; i < n; i++) {
			list.add(in.nextInt());
		}
		Collections.sort(list);
		for (int i = 0; i <m; i++) {
			int[] arr=new int[1004];
			int z=0,sum=0,k=0;
			for (int j = i; j <list.size(); j+=m) {
				arr[z]=list.get(j);
				z++;
			}
			for (int j = 0; j < z; j++) {
				k=arr[j]*(z-(j+1));
				sum+=k;
			}
			count+=sum;
		}
		System.out.println(count);
	}
}