司机快乐就好

解题思路:

注意事项:

参考代码:

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);
	}

}