解题思路:
先把数组排序,先处理第一个水龙头的时间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语言训练-求函数值 (C语言代码)浏览:931 |
ASCII帮了大忙浏览:748 |
校门外的树 (C语言代码)浏览:956 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:1051 |
用筛法求之N内的素数。 (C语言代码)浏览:802 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:560 |
蚂蚁感冒 (C语言代码)浏览:768 |
分糖果 (C语言代码)浏览:912 |
判定字符位置 (C语言代码)浏览:792 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:695 |