1020. 月饼 (25)
2017-01-14 21:35
218 查看
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有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 <stdio.h> #include <iostream> #include <algorithm> using namespace std; struct mooncake{ double weight; double price; double profit; bool operator < ( const mooncake & a) const{ return price > a.price; } }; int main() { int Num; int Weight; cin>>Num>>Weight; mooncake cake[Num]; for ( int i = 0 ; i < Num ; i++){ cin>>cake[i].weight; } for ( int i = 0 ; i < Num ; i++){ cin>>cake[i].profit; cake[i].price = cake[i].profit / cake[i].weight; } sort(cake,cake+Num); double sum = 0 ; int i = 0; while( Weight != 0 && ( i < Num)){ if ( cake[i].weight <= Weight){ sum += cake[i].profit; Weight -= cake[i].weight; i++; }else{ sum += cake[i].price * Weight; Weight = 0; } } printf("%.2f",sum); return 0; }
相关文章推荐
- android增量更新----------------最简实现
- Python--Python 基于协同过滤的推荐
- 数据结构实验之链表五:单链表的拆分
- Unix高级编程:环境变量、静态库、动态库制作和使用、gdb调试工具
- 博客地址迁移说明
- Java8Arrays中数据新增的方法
- jupyter RuntimeError: Kernel died before replying to kernel_info
- 启动VMware出现报错:The VMware Authorization Service is not running
- KMP算法总结
- jsp容易混淆的知识点
- ZCMU-1587-做功课
- uva1630(dp记忆化搜索)
- javascript连接SQL Server 2014进行增删改查(适用于IE浏览器)
- 1019. 数字黑洞 (20)
- LeetCode Valid Sudoku
- LinkedList源码分析
- Java中的泛型
- Android 复制文本
- IOC unity的配置文件注意事项
- 实战01——鼠绘鼠标