1020. 月饼 (25)
2016-04-30 15:58
423 查看
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有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位。
输入样例:
输出样例:
94.50
思路分析:快排,不知道为什么把重量和收入改为double就能过了,试了好多次,涉及数据类型强制转换的时候一定要小心
代码如下:
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有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
思路分析:快排,不知道为什么把重量和收入改为double就能过了,试了好多次,涉及数据类型强制转换的时候一定要小心
代码如下:
#include<stdio.h> #include<stdlib.h> typedef struct { double wei;//重量单位:万吨 double val;//总价值单位:亿元 double unp;//单位价值 }mnck; int cmp(const void *a,const void *b) { mnck *pa,*pb; pa=(mnck *)a; pb=(mnck *)b; if(pa->unp>pb->unp) { return -1; } else return 1; } main() { int n,need,i; double income=0.0; scanf("%d %d",&n,&need); mnck *list; list=(mnck *)malloc(sizeof(mnck)*n); for(i=0;i<n;i++) { scanf("%lf",&list[i].wei); } for(i=0;i<n;i++) { scanf("%lf",&list[i].val); list[i].unp=(double)list[i].val/list[i].wei; } /* 1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针,用于 确定排序的顺序*/ qsort(list,n,sizeof(mnck),cmp); for(i=0;i<n;i++) { if(need>=list[i].wei) { income=list[i].val+income; need=need-list[i].wei; } else if(need<list[i].wei) { income=list[i].unp*need+income; break; } } printf("%.2f",income); free(list); }
相关文章推荐
- leetcode——122——Best Time to Buy and Sell Stock II
- C++中的istringstream、ostringstream、stringstream
- java super的使用
- sql server启动不了, MSSQL 18052错误: 9003,严重度: 20,状态: 1
- Spring的IOC原理[通俗解释一下]
- HTML的实体符号
- 将表达式转化为二叉树
- 谈谈对Spring IOC的理解
- kernel_require.rb:55:in `require': cannot load such file
- Nodejs 大文件 MD5签名
- 无限轮播器
- 逆波兰表达式
- 一个电商项目的Web服务化改造4:方案和架构,通用接口的定义和实现
- Java应用架构的演化之路
- Android 百度地图开发(一)--- 申请API Key和在项目中显示百度地图
- 矩阵快速幂算法+列题(HDU 5667 Sequence)
- 一个电商项目的Web服务化改造4:方案和架构,通用接口的定义和实现
- 每天一个linux命令:top
- 自考总结
- 【Spring进阶】spring对AOP的支持-注解方式和配置方式