输入样例:
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;
}