解题思路: 所需人数最小的优先放入战力高的
参考代码:
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 人评分
printf基础练习2 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:584 |
兰顿蚂蚁 (C++代码)浏览:1097 |
字符串对比 (C语言代码)浏览:1413 |
【简单计算】 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:327 |
1071题解浏览:493 |
整数平均值 (C语言代码)浏览:787 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:513 |