PAT 月饼
来源:互联网 发布:linux做windows系统盘 编辑:程序博客网 时间:2024/04/27 18: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>#include <stdio.h>using namespace std;struct mooncake{ double cun,money,price;}a[1010];bool cmp(mooncake x,mooncake y){ if(x.price>y.price) return true; else return false;}int main(){ int n,m; double sum=0;; cin>>n>>m; for(int i=0;i<n;i++) { cin>>a[i].cun; } for(int i=0;i<n;i++) { cin>>a[i].money; } for(int i=0;i<n;i++) { a[i].price=a[i].money/a[i].cun; } sort(a,a+n,cmp); for(int i=0;i<n;i++) { if(m<=a[i].cun) { sum+=a[i].price*m; break; } sum+=a[i].money; m-=a[i].cun; } printf("%.2lf\n",sum); return 0;}
0 0
- PAT 月饼
- PAT 月饼
- ZJU PAT 1020 月饼
- PAT 1020. 月饼 (25)
- PAT 1020. 月饼<未完>
- PAT 1020. 月饼
- pat之月饼问题
- PAT 1010 月饼
- PAT(B) 1020. 月饼
- PAT乙级 月饼 (25)
- PAT-1020 月饼
- PAT 乙级 1020.月饼
- PAT乙级1010-月饼
- PAT-B 1020. 月饼
- PAT 1020. 月饼 (25)
- PAT-B 1020.月饼
- PAT乙级 1020. 月饼
- pat乙 1020. 月饼
- Jquery跨域获得Json(三)
- Unity 插值运算 Vector3.Lerp(transform.position, targetPos, smoothing * Time.deltaTime);
- AABB
- tomcat使用redis共享session并实现单点登录
- js一百零一夜之第十四夜-正则表达式(1)
- PAT 月饼
- ceph的一些优化
- android开发 greendao学习及使用笔记
- Java Stack遍历与Vector关系
- [Unity3D]图形渲染优化、渲染管线优化、图形性能优化
- JAVA程序员养成计划之JVM学习笔记(0)-一些注意事项
- C++函数声明和定义
- 指定的命名连接在配置中找不到、非计划用于 EntityClient 提供程序或者无效
- Android上传文件至服务器