解题思路: 所需人数最小的优先放入战力高的
参考代码:
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class T2109 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int pi[] = new int[n]; double[][] num = new double[2][2];// 两个城池 0存放所需人数 1存放城池战力和 for (int i = 0; i < num.length; i++) { num[i][0] = scanner.nextInt(); } for (int i = 0; i < pi.length; i++) { pi[i] = scanner.nextInt(); } Arrays.sort(pi); Arrays.sort(num, new Comparator<double[]>() { // 根据人数和战力差值排列二维数组 public int compare(double[] o1, double[] o2) { return (o1[0] - o1[1]) - (o2[0] - o2[1]) > 0 ? 1 : -1; } }); int j = n - 1;// 从战力高开始 int count = 0; for (int i = 0; i < 2; i++) { for (; j >= 0 && count < num[i][0]; j--, count++) { num[i][1] += pi[j]; } count = 0; } System.out.printf("%.6f", (num[0][1] / num[0][0]) + (num[1][1] / num[1][0])); } }
0.0分
1 人评分
弟弟的作业 (C++代码)浏览:1299 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1080 |
WU-拆分位数 (C++代码)浏览:779 |
2005年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
求圆的面积 (C语言代码)浏览:1669 |
幸运数 (C++代码)浏览:1261 |
1013题解浏览:553 |
大家好,我是验题君浏览:577 |
C二级辅导-分段函数 (C语言代码)浏览:595 |
图形输出 (C语言代码)浏览:939 |