1020. 月饼 (25)
2015-11-28 18:48
288 查看
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
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有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<fstream> #include<vector> #include<algorithm> #include<iomanip> using namespace std; typedef struct{ int stock; int sellingPrice; float price; }moonCake; bool compare(moonCake a,moonCake b) { return a.price>b.price; } int main() { int kinds,need; fstream file("data.txt"); file>>kinds>>need; vector<moonCake> cakes; vector<int> stocks,sellPrices; for(int i=0;i<kinds;i++) { int stock; file>>stock; stocks.push_back(stock); } for(int i=0;i<kinds;i++) { int sellPrice; file>>sellPrice; sellPrices.push_back(sellPrice); } for(int i=0;i<kinds;i++) { moonCake cake; cake.stock=stocks[i]; cake.sellingPrice=sellPrices[i]; cake.price=float(sellPrices[i])/stocks[i]; cakes.push_back(cake); } sort(cakes.begin(),cakes.end(),compare); float sum=0; int index=0; while(need!=0) { if (need<=cakes[index].stock) { sum=sum+need*cakes[index].price; need=0; } else { sum=sum+cakes[index].stock*cakes[index].price; need=need-cakes[index].stock; index++; } } cout<<fixed<<setprecision(2)<<sum<<endl; return 0; }
相关文章推荐
- Codeforce 546 A. Soldier and Bananas
- 应试教育的死穴,恰在于堵死了孩子“犯错”的空间
- hdoj 求平均成绩
- VS2015 Cordova安装总结
- 慕课网 java第二季 面向对象
- Linux ipc 编程以及线程同步
- locate 命令
- 布局的学习
- GraphX编译
- Android播放视频
- 使用了Spring boot devtools, dozer转换嵌套对象失败解决记录
- Android Studio手把手——帮你了解Gradle
- ILSpy For MacOsX
- MYSQL数据库字段命名及设计规范
- Codeforce 546 B. Soldier and Badges
- JSP基础
- Objective-C 异常处理
- android---logcat
- java.util.ResourceBundle使用详解
- hdoj 阿牛的EOF牛肉串