月饼（Java）

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

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 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

解析：

运用贪心算法的思想，先紧着单价高的月饼销售，所以这里我们只需要计算出月饼的单价，并按降序排序就可以了，由于第一次写没有考虑到用结构体的形式存储月饼的信息，写的啰嗦了些

具体代码：

import java.io.BufferedInputStream;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner in = new Scanner(new BufferedInputStream(System.in));
		int kind = in.nextInt();
		int need = in.nextInt();
		int[] have = new int[kind];
		int[] price = new int[kind];
		double[] aver = new double[kind];
		
		for (int i = 0; i < have.length; i++)
			have[i] = in.nextInt();
			
		for (int i = 0; i < price.length; i++) {
			price[i] = in.nextInt();
			aver[i] = price[i] * 1.0 / have[i];
		}
		
		for (int i = 0; i < aver.length; i++) {//选择排序,按照单价降序排序
			int t = i;
			for (int j = i + 1; j < aver.length; j++) {
				if (aver[j] > aver[t]) {
					t = j;
					aver[t] = aver[j];
				}
			}
			if (t != i) {
				change(aver, t, i);
				change(have, t, i);
				change(price, t, i);
			}
		}
		
		double value = 0;
		for (int i = 0; i < aver.length; i++) {
			if (need >= have[i]) {
				value += price[i];
				need -= have[i];
			} else {
				value += need * aver[i];
				break;
			}
		}
//		//对结果保留两位小数，方法一
//		String str = String.format("%.2f", value);
//		System.out.println(str);
		//方法二
		System.out.printf("%.2f",value);
	}
	
	public static void change(int[] a, int i, int j) {
		int t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
	
	public static void change(double[] a, int i, int j) {
		double t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
}

下面是改进后的代码，加上了结构体，并且利用Java的方法简化了排序

import java.io.BufferedInputStream;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

//相当于c语言中的结构体
class mooncake{
	int have,price;
	Double aver;//这里使用的是double类型的包装类，为了下面方便比较
}

public class Main {
	public static void main(String[] args) {
		@SuppressWarnings("resource")
		Scanner in = new Scanner(new BufferedInputStream(System.in));
		int kind=in.nextInt();
		int need=in.nextInt();
		mooncake[] m=new mooncake[kind];
		
		for(int i=0;i<m.length;i++) {
			m[i]=new mooncake();//前面只是创建了一个数组，并没有创建实例对象
			m[i].have=in.nextInt();
		}
			
		for(int i=0;i<m.length;i++) {
			m[i].price=in.nextInt();
			m[i].aver=m[i].price*1.0/m[i].have;//计算单价
		}
		
		//对月饼进行单价降序排序
		Arrays.sort(m, new Comparator<mooncake>() {
			@Override
			public int compare(mooncake o1, mooncake o2) {
				return o2.aver.compareTo(o1.aver);
				
				//如果mooncake类中的单价不使用double的包装类，可以这样写
//				if(o1.aver>o2.aver)//因为这里是double类型的判断，不能简单地写o2.aver-o1.aver
//					return -1;
//				if(o1.aver<o2.aver)
//					return 1;
//				return 0;
			}
		});
		
		double value=0;
		for(int i=0;i<m.length;i++) {
			if(need>=m[i].have) {
				value=m[i].price;
				need-=m[i].have;
			}
			else {
				value+=need*m[i].aver;
				break;
			}
		}
		//保留两位小数输出
		System.out.printf("%.2f",value);
	}
}

如果对你有帮助，记得点赞或者收藏嗷**（：**