描述
给出N种月饼以及每种月饼所对应的总售价,然后给出市场需求量,计算可能的最大收益。
输入描述:
每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500(以万吨为单位)的正整数
D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量(以万吨为单位);最后一行给出N个正数表示每种月饼的总售价(以亿
元为单位)。数字间以空格分隔。
输出描述:
对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后2位。
输入样例:
3 20
18 15 10
75 72 45
输出样例:
94.50
分析:
定义一个结构体,包含总库存,总售价,另外再增加一个变量记录每种月饼的单价,将输入的库存和售价保存在结构体数组中,然后根据单价使用sort函数进行排序,按单价递减的顺序,最后依次遍历数组,按需求量选每种月饼即可。
#include<iostream>
#include <algorithm>
using namespace std;
const int MAXV = 1000;
struct moonCake {
double num;//库存
double sumPrice;//总售价
double price;//单价
} MK[MAXV];
bool cmp(moonCake a, moonCake b) {
return a.price > b.price;
}
int main() {
int N, D;
cin >> N >> D;
double maxIncome = 0;
for (int i = 0; i < N; ++i) {
cin >> MK[i].num;
}
for (int i = 0; i < N; ++i) {
cin >> MK[i].sumPrice;
MK[i].price = MK[i].sumPrice / MK[i].num;
}
sort(MK, MK + N, cmp);
int cnt = 0;//当前总的
int need = D;//还需要的
for (int j = 0; j < N; ++j) {
if (cnt < D) {
if (MK[j].num <= need) {
maxIncome += MK[j].sumPrice;
cnt += MK[j].num;
need = need - MK[j].num;
} else {
maxIncome += need * MK[j].price;
cnt += need;
need -= need;
}
} else
break;
}
printf("%.2f\n", maxIncome);
return 0;
}