蓝桥杯算法提高VIP-排队打水问题 （Java代码）

解题思路:
这题和打水问题一样的，




注意事项:





参考代码:

import java.util.Arrays;
import java.util.Scanner;
public class 打水问题 {
 public static void main(String[] args) {
  Scanner in=new Scanner(System.in);
  int n=in.nextInt();
  int a[]=new int[n];
  int m=in.nextInt();
  for(int i=0;i<n;i++){
   a[i]=in.nextInt();
  }
  Arrays.sort(a);
  int j=0;int temp[]=new int[m];
  int result[]=new int[m];
  int sum=0;
  //i表示第几个水龙头,temp【i】表示当前这个人的打水等待时间
  //最后一个人和前面第一个人不需要等待，总共m个人不需要等待
  while(j<n){
  for(int i=0;i<m&&j<n;i++,j++){
   temp[i]+=a[j];
   sum+=temp[i];
  }
  }
  System.out.println(sum);
 }
}