解题思路:
先把数组排序,先处理第一个水龙头的时间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语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:818 |
Wu-求圆的面积 (C++代码)浏览:1991 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:590 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:579 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:589 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:652 |
1052题解(链表操作)浏览:780 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:475 |
明明的随机数 (C语言代码)浏览:965 |
C语言训练-百钱百鸡问题 (C语言代码)浏览:538 |