解题思路:
先把数组排序,先处理第一个水龙头的时间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语言代码)浏览:891 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:525 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:958 |
1157题解浏览:714 |
P1000 (C语言代码)浏览:875 |
简单的a+b (C语言代码)浏览:417 |
1054题解浏览:467 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2145 |
WU-C语言程序设计教程(第三版)课后习题12.3 (C++代码)浏览:862 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:445 |