解题思路:
先把数组排序,先处理第一个水龙头的时间time,他的元素有 第j号元素、第j+m号…… ,用 cc 来记录 前面出现的数的和,直到j >= a.length-1(或者判断在中间某位 + m 就越界了,此时time要减去cc),退出执行处理下一个水龙头的人,ans += time;
注意事项:
参考代码:
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[] s = new int[n]; for (int i = 0; i < s.length; i++) { s[i] = sc.nextInt(); } Arrays.sort(s); int ans = 0; int count = 0; int j; while(count < m){ int time =0; int cc = 0; for (j = count; j < s.length-1; j+=m) { cc += s[j]; time = time+cc; if(j + m >= s.length){ time -= cc; } } count++; ans += time; } System.out.println(ans); } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:619 |
C语言训练-排序问题<1> (C语言代码)浏览:599 |
母牛的故事 (C语言代码)浏览:915 |
P1001 (C语言代码)浏览:799 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1078 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
WU-格式化数据输出 (C++代码)浏览:1194 |
printf基础练习2 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2090 |
1642题解浏览:708 |