建设一个网站需要做哪些工作,深圳seo外包公司,推广计划标题不允许重复,太原网站制作推广1020. 月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品#xff0c;不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量#xff0c;请你计算可以获得的最大收益是多少。 注意#xff1a;销售时允许取出一部分库存。样例给出的情形… 1020. 月饼 (25) 月饼是中国人在中秋佳节时吃的一种传统食品不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量请你计算可以获得的最大收益是多少。 注意销售时允许取出一部分库存。样例给出的情形是这样的假如我们有3种月饼其库存量分别为18、15、10万吨总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼获得 72 45/2 94.5亿元。 输入格式 每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N表示月饼的种类数、以及不超过500以万吨为单位的正整数D表示市场最大需求量。随后一行给出N个正数表示每种月饼的库存量以万吨为单位最后一行给出N个正数表示每种月饼的总售价以亿元为单位。数字间以空格分隔。 输出格式 对每组测试用例在一行中输出最大收益以亿元为单位并精确到小数点后2位。 输入样例 3 20
18 15 10
75 72 45输出样例 94.50 #include iostream
#include iomanip
#include math.h
#include stdio.h
#include string
#include cstring
#include cstdio
#includealgorithm
#includevectorusing namespace std;
struct mooncake
{float kucun;float zongshoujia;float danjia;
}cake[9999];bool cmp(mooncake a, mooncake b)
{return a.danjia b.danjia;
}int main()
{int n;int need;cin n need;float income0;for (int i 0; i n; i){cin cake[i].kucun;}for (int i 0; i n; i){cin cake[i].zongshoujia;cake[i].danjia cake[i].zongshoujia / cake[i].kucun;}sort(cake, cake n, cmp);int j 0;while (need 0jn){if (need cake[j].kucun){need - cake[j].kucun;income cake[j].zongshoujia;}else{income cake[j].danjia*need;need 0;}j;}printf(%.2lf\n, income);system(pause);return 0;
} 转载于:https://www.cnblogs.com/brightz2017/p/6580521.html
