思路：为了使用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); }}