1527: 蓝桥杯算法提高VIP-排队打水问题

解题思路:

注意事项:

参考代码:

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

public class Main {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       int n= scanner.nextInt();
       int m= scanner.nextInt();
       int[] ints=new int[n];
       for (int i = 0; i < n; i++) {
           ints[i]= scanner.nextInt();
       }
       int[] s=new int[m];
       int j=0;
       Arrays.sort(ints);
       int minx=0;
       for (int i = 0; i<n; i++){
           s[j]+=ints[i];
           minx+=s[j];
           j++;
           if (j==m){
               j=0;
           }
       }
       System.out.println(minx);
   }
}