解题思路:
注意事项:
参考代码:
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); } }
0.0分
1 人评分