【JAVA】PAT 乙级 1020 月饼

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

输入格式：
每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N 个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。

输出格式：
对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。

输入样例：
3 20
18 15 10
75 72 45

输出样例：
94.50

如果我们想要获得最大的利润，肯定要先销售单价最高的月饼，所以这道题要把月饼按照单价进行排序，我们可以写一个类用来储存月饼的总量，总价和单价，调用Comparable接口，重写compareTo方法来达到按单价排序的目的，compareTo方法的返回值是int,而单价是double，不能直接相加，可以加if，返回1和-1来解决。
这题题目只写了市场最大需求量是正整数，而每种月饼的库存、总售价是正数，所以要用double来储存库存和总售价。一开始我用int，结果有测试点2一直不通过，后来改成double终于AC了

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		int[] nd = stii(bf.readLine());
		double[] s = stdd(bf.readLine());//库存，用double储存
		double[] p = stdd(bf.readLine());//总售价，用double储存
		mk[] m = new mk[nd[0]];
		for (int i = 0; i < s.length; i++) {
			m[i] = new mk(s[i], p[i]);
		}
		Arrays.sort(m);
		int d = nd[1];
		double r = 0;
		int count = 0;
		while (d > 0) {
			if (count >= m.length) {
				break;
			}
			mk tem = m[count++];
			if (d > tem.s) {
				r += tem.p;
			} else {
				r += tem.pp * d;
			}
			d -= tem.s;
		}
		out.printf("%.2f", r);
		out.flush();
	}

	static double std(String a) {
		return Double.parseDouble(a);
	}

	static double[] stdd(String a) {
		String[] ra = a.split(" ");
		double[] r = new double[ra.length];
		for (int i = 0; i < r.length; i++) {
			r[i] = std(ra[i]);
		}
		return r;
	}

	static class mk implements Comparable<mk> {
		double s;
		double p;
		double pp;

		mk() {

		}

		mk(double a, double b) {
			s = a;
			p = b;
			pp = b / a;
		}

		@Override
		public int compareTo(mk o) {
		//按单价降序
			if (this.pp > o.pp) {
				return -1;
			} else {
				return 1;
			}
		}
	}

	static int sti(String a) {
		return Integer.parseInt(a);
	}

	static int[] stii(String a) {
		String[] ra = a.split(" ");
		int[] r = new int[ra.length];
		for (int i = 0; i < r.length; i++) {
			r[i] = sti(ra[i]);
		}
		return r;
	}
}