月饼最大收益

题目描述：

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。

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

分析：思路很简单，只要每次尽可能地取单价最大的月饼买，买的总量不超过最大需求量就可以；主要记录几个需要注意的小点，就是这几个点导致总是不能完全通过：

1. 输出保留小数点后两位（即如何输出指定格式的浮点数）

这里介绍了四种方法

2. 计算过程中 如果数据量大的话 注意不要丢失精度

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();//月饼种类数
        int xq=sc.nextInt();//市场最大需求量
        int[] kc=new int[n];//每种月饼的库存；
        double[] total=new double[n];//总售价
        double[] dj=new double[n];//每种月饼的总售价/库存 即为单价；
        int i=0;
        for(i=0;i<n;i++){
            kc[i]=sc.nextInt();
        }
        for(i=0;i<n;i++){
            total[i]=sc.nextDouble();//为了避免后续的精度丢失问题，这里要这样写
        }
        for(i=0;i<n;i++){
            dj[i]=total[i]/kc[i];
        }
        double max_sum=0.00;//记录最终结果
        //暴力求法是n-1层循环遍历所有可能 不现实
        //找出单价最高的月饼 卖出尽可能多的数量，然后是次最高价，直到等于市场需求即可
        while(true){
            double max=0.00;
            int max_index=-1;
            //遍历数组 找到单价最高的月饼的下标
            for(i=0;i<n;i++){
                if(dj[i]==-1)
                    continue;
                if(dj[i]>max){
                    max=dj[i];
                    max_index=i;
                }   
            }
            if(kc[max_index]>=xq){
                max_sum+=xq*dj[max_index];
                break;
            }else{
                max_sum+=total[max_index];//避免精度丢失，这里不能用单价乘以库存的形式
                xq=xq-kc[max_index];
            }
             
            dj[max_index]=-1;//将这次找到的最大单价值置为-1，避免下次比较
        }
        System.out.println(String.format("%1$.2f", max_sum));
    }
}

另外看有的解法是对数组根据单价进行排序 我这里没有这么做