pat乙级1020
来源:互联网 发布:发票二维码扫描软件 编辑:程序博客网 时间:2024/05/29 03:00
月饼 (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<algorithm>using namespace std;struct moon{ float stor; float price; float avg;}; int cmp(moon a,moon b){ return a.avg>b.avg; //比较函数要灵活设置 } int main(){ int n,d; cin>>n>>d; moon mc[1000]; for(int i=0;i<n;i++){ cin>>mc[i].stor; } for(int i=0;i<n;i++){ cin>>mc[i].price; } for(int i=0;i<n;i++){ mc[i].avg=mc[i].price*1.0/mc[i].stor; } sort(mc,mc+n,cmp); float sum=0; float amount=0; if(mc[0].stor>=d) { amount+=mc[0].avg*d*1.0; } else{ for(int i=0;i<n;i++){ sum+=mc[i].stor; if(sum<=d){ amount+=mc[i].avg*mc[i].stor; } else { amount+=mc[i].avg*(d-sum+mc[i].stor); break; } }} printf("%.2f",amount);}
0 0
- PAT乙级1020
- PAT乙级 1011-1020
- pat乙级1020
- PAT 乙级 1020
- PAT 乙级 1020 月饼 (25)
- 1020 月饼 PAT PAT乙级&&1070. Mooncake (25) PAT甲级
- PAT(乙级)1020 完美数列(25)
- PAT乙级(C++)1016-1020
- PAT乙级(C++)1016-1020
- pat 乙级 1020 吃月饼(25)
- PAT乙级 1004. 成绩排名
- PAT乙级 月饼 (25)
- PAT乙级 人口普查(20)
- PAT 乙级 1020.月饼
- PAT乙级1001
- PAT乙级1002
- PAT 乙级 1028.人口普查
- PAT乙级1003
- 三子棋(京东2016实习生真题)
- 中国目前还未掌握的核心技术有哪些?
- B树,B+树,B*树
- android应用卸载后的监听
- Eigen的几何模块
- pat乙级1020
- nyoj1170
- react-native使用蚂蚁金服的antd-mobile组件库教程
- 矩阵学习笔记
- centos下安装apache+php环境
- 翻转链表
- Machine Learning with Scikit-Learn and Tensorflow 6.5 计算复杂度
- CDOJ 844 线段树区间最大连续和
- (译)Sympy的矩阵操作