L2-003 月饼

L2-003 月饼月饼是中国人在中秋佳节时吃的一种传统食品不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量请你计算可以获得的最大收益是多少。注意销售时允许取出一部分库存。样例给出的情形是这样的假如我们有 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 2018 15 1075 72 45输出样例94.50import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; public class Main { static int N100010,mod1000000007; static double res0; // static int a[]new int[N]; static int t[]new int[N]; static Node node[]new Node[N]; // static double money[]new double[N]; //static int h[]new int[N]; //static boolean f[]new boolean[N];//true表示在一组 false表示在重复组 //qq public static void main(String []args) throws IOException{ //System.out.println(100); BufferedReader brnew BufferedReader(new InputStreamReader(System.in)); BufferedWriter bwnew BufferedWriter(new OutputStreamWriter(System.out)); String g[]br.readLine().split( ); int nInteger.parseInt(g[0]);double dDouble.parseDouble(g[1]); //String g[]br.readLine().split( ); gbr.readLine().split( ); for (int i 0; i n; i) { node[i]new Node(); node[i].stockDouble.parseDouble(g[i]); } gbr.readLine().split( ); for (int i 0; i n; i) { node[i].profitDouble.parseDouble(g[i]); node[i].valuenode[i].profit/node[i].stock; } Arrays.sort(node,0,n); for (int i 0; i n; i) { Node nonode[i]; if(dno.stock){ d-no.stock; resno.profit; }else{ resd*no.value; break; } } System.out.printf(%.2f,res); } static class Node implements ComparableNode{ double stock; double profit; double value; Override public int compareTo(Node o) { // TODO Auto-generated method stub return (o.value-value)0?1:-1; } Override public String toString() { return Node [stock stock , profit profit , value value ]; } } }