PAT-乙级-1020. 月饼 (25)
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
思路:还是结构体排序
1 #include<bits/stdc++.h> 2 using namespace std; 3 struct mooncake 4 { 5 double a; 6 double b; 7 double c; 8 } aa[1100]; 9 bool cmp(mooncake n,mooncake m) 10 { 11 return n.c>m.c; 12 } 13 int main() 14 { 15 int n,m; 16 cin>>n>>m; 17 double sum=0; 18 for(int i=0; i<n; i++) 19 cin>>aa[i].a; 20 for(int j=0; j<n; j++) 21 cin>>aa[j].b; 22 for(int i=0; i<n; i++) 23 aa[i].c=aa[i].b/aa[i].a; 24 sort(aa,aa+n,cmp); 25 for(int i=0; i<n; i++) 26 { 27 if(aa[i].a<=m) 28 { 29 m-=aa[i].a; 30 sum+=aa[i].b; 31 } 32 else if(aa[i].a>m) 33 { 34 sum+=aa[i].c*m; 35 break; 36 } 37 } 38 printf("%.2f\n",sum); 39 return 0; 40 }
转载于:https://www.cnblogs.com/zhien-aa/p/5660447.html
PAT-乙级-1020. 月饼 (25)相关推荐
- C++学习之路 | PTA乙级—— 1020 月饼 (25分)(精简)
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...
- pat 乙级 1020 月饼(C++实现)
题目 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库 ...
- PAT 乙级 1020 月饼
1020 月饼 (25 point(s)) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益 ...
- [PAT乙级]1020 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样 ...
- PAT乙级 1020 月饼
给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18.15. ...
- PAT乙级(1020 月饼)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意:销售时允许取出一部分库存.样 ...
- C++学习之路 | PTA乙级—— 1020 月饼 (25分)(带注释)(精简)
1024 科学计数法 (20分) 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部 ...
- 1020. 月饼 (25)
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量. ...
- 【测试点2分析】:1020 月饼 (25分)(甲级 1070 Mooncake (25 分))
立志用更少的代码做更高效的表达 PAT甲级最优题解-->传送门 Pat乙级最优化代码+题解+分析汇总-->传送门 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现 ...
最新文章
- php 验证微信token_php之微信公众号验证token获取access_token
- python系统关键字_python基础之常用关键字总结
- 安装netframewoMS SQL SERVER 2005安装手记
- 2012年第一篇博文——致谢:2011年中国IT十大杰出博客获奖感言
- Qt中基类widget的各个事件函数中包含了ignore()的调用
- bmp180气压传感器工作原理_陕西压力传感器的工作原理信息推荐
- 哈夫曼树编码和译码c语言,C++哈夫曼树编码和译码的实现
- iOS-OpenGLES 简单渲染
- 最新linux 编程视频教程下载
- Android SDK怎么救砖,Android手机刷机变砖后无法开机的修复方法
- 车型代号对照表_车型代号对照表_相关文章专题_写写帮文库
- 我心中的超短系统之人气、情绪、大局观、仓控
- java中decrement,Java LongAdder decrement()用法及代碼示例
- ubuntu16.04 配置远程桌面
- 环保性能高的家装乳胶漆怎么选择
- 苹果7 无线流量连接不上网络连接服务器,iPhone7连不上wifi无线网的四种解决方法...
- dva的用法_使用 dva 构建小型前端项目 (一)
- gets()函数的缺陷,引入fgets()函数
- 药品名智能分类模型(化药_中成药_中药材)
- 《实用VC编程之玩转控件》第7课:ListBox 列表控件
热门文章
- linux脚本数字加,linux-在bash脚本中添加数字表示“未找到”
- mysql开启binlog启动慢_mysql配置开启binlog与慢查询日志功能
- java简单的死锁检测(转载线下代码)
- 内存拷贝函数的深入思考
- HDU 1568 Fibonacci
- 记录之使用3080ti运行tensorflow-gpu=1.x版本的源码
- 运行Python程序的2种方式
- C 标准转换运算符const_cast
- android模糊检索_【android学习笔记】ormlite学习之模糊搜索like
- tcp三次握手四次挥手(及原因)详解