【PAT】B1020 月饼

传送门

输入样例：

3 20
18 15 10
75 72 45

输出样例：

94.50

思路

首先选择单价最高的月饼出售，可以获得最大的利润。

总需求量 D 虽然说是正整数，但为了后面计算方便，需要设定为浮点数，很多“答案错误”的代码都错在这里。

代码

#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 1010;

struct mooncake {
	// 库存量、总售价、单价
	double store, sell, price;
}cake[maxn];

bool cmp(mooncake a, mooncake b) { // 按单价从高到低排序
	return a.price > b.price;
}

int main() {
	int n; // 种类
	double D; // 市场需求量
	scanf("%d%lf", &n, &D);
	for (int i = 0; i < n; ++i)
		scanf("%lf", &cake[i].store);
	for (int i = 0; i < n; ++i) {
		scanf("%lf", &cake[i].sell);
		cake[i].price = cake[i].sell / cake[i].store; // 计算单价
	}		
	sort(cake, cake + n, cmp);
	double ans = 0; // 收益
	for (int i = 0; i < n; ++i) {
		if (cake[i].store <= D) { // 库存<需求，全部卖出
			D -= cake[i].store; // 需求量-库存
			ans += cake[i].sell; // 加该部分的售价
		}
		else {
			ans += cake[i].price * D; // 只卖出需求量的月饼
			break;
		}
	}
	printf("%.2f\n", ans);
	return 0;
}