解题思路:
注意事项:
参考代码:
import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main10 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int w = scanner.nextInt(); double[][] car=new double[n][2]; for (int i = 0; i < car.length; i++) { car[i][0]=scanner.nextInt(); car[i][1]=scanner.nextInt(); } Arrays.sort(car,new Comparator<double[]>() { public int compare(double[] o1,double[] o2) { return (o1[1]/o1[0])-(o2[1]/o2[0])<0?1:-1; } }); double sum=0; for (int i = 0; i < car.length; i++) { if(car[i][0]<w) { sum+=car[i][1]; w-=car[i][0]; } else { sum+=(car[i][1]/car[i][0])*w; break; } } System.out.printf("%.1f\n", sum); } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.9 (C++代码)浏览:845 |
矩形面积交 (C语言代码)浏览:1513 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:656 |
最长单词 (C语言代码)浏览:1363 |
【亲和数】 (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:694 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:870 |
蛇行矩阵 (C语言代码)浏览:524 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:557 |
班级人数 (C语言代码)浏览:920 |