PAT乙级1020 月饼 java实现

 思路：为了使用Collections的sort()方法进行单价的排序。在main()函数中创建Map对象，将输入数据的数组索引作为key，将库存、单价、销售总额三者组成的double类型数组作为value。自定义月饼类，以Map.Entry<>类型数据为属性，将键值对存储在MoonCake对象中，重写compareTo()方法以获得按照单价降序排列的动态数组。在main()方法中用动态数组存储所有的月饼对象。降序排序后利用迭代器迭代各月饼对象，并判断需求量是否达标，达标退出循环，不达标继续循环。需要注意可能月饼库存用完了也没达到需求量，需要人为判断迭代器是否有下一个元素，没有需要break。最终按照题目格式打印最大利润

代码如下：

import java.io.*;
import java.util.*;

//自定义月饼类，属性为Map.Entry<>,key为自定义序号,value为库存、单价、销售总额组成的double类型数组
class MoonCake implements Comparable{
    Map.Entry info;

    public MoonCake(Map.Entry info){
        this.info=info;
    }

    //按降序重写compareTo()
    @Override
    public int compareTo(MoonCake mc){
        double per1=this.info.getValue()[1];
        double per2=mc.info.getValue()[1];

        if(per1!=per2){
            if(per1 m=new HashMap<>();

        //创建Map对象并存储键值对,这里把数组索引作为key
        for(int i=0;i rank=new ArrayList<>();
        double MaxProfit=0;

        //将键值对以MoonCake对象的形式存储在动态数组中
        for(Map.Entry info:m.entrySet()){
            rank.add(new MoonCake(info));
        }

        //降序排列动态数组
        Collections.sort(rank);

        Iterator it = rank.iterator();

        //如果需求量还有余额，进行下一次迭代
        while(demand!=0) {
            //可能所有的月饼加起来都不到需求量，需要分类讨论
            if (it.hasNext()) {
                MoonCake mc = it.next();

                double rest = mc.info.getValue()[0];

                //某一种月饼的库存如果超过需求量
                if (rest >= demand) {
                    MaxProfit += mc.info.getValue()[1] * demand;
                    demand = 0;
                }
                //没有超过
                else {
                    demand -= rest;
                    MaxProfit += mc.info.getValue()[2];
                }
            }
            //如果迭代器迭代完了还是没够，break
            else{
                break;
            }
        }


        System.out.printf("%.2f%n", MaxProfit);
    }
}