月饼 (25)
来源:互联网 发布:小里弗斯 知乎 编辑:程序博客网 时间:2024/04/27 16:55
1020. 月饼 (25)
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有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 2018 15 1075 72 45输出样例:
94.50
把输入的月饼单价算出来就好,然后按照单价排序。肯定先卖最贵的,贵的卖完卖便宜的
#include<stdio.h>typedef struct{ float kcl; float money; float danjia;}S;int main(){ S s[1000]; int n,i,j, fz1; int sum; scanf("%d",&n); scanf("%d",&sum); for(i=0;i<n;i++) scanf("%f",&s[i].kcl); for(i=0;i<n;i++) { scanf("%f",&s[i].money); s[i].danjia=1.0*s[i].money/s[i].kcl; } for(i=0;i<n;i++) { for(j=0;j<n-1;j++) { if(s[j].danjia<s[j+1].danjia) { S fz=s[j]; s[j]=s[j+1]; s[j+1]=fz; } } } fz1=sum; float Sum=0; for(i=0;i<n;i++) { if(fz1>s[i].kcl) { Sum+=s[i].kcl*s[i].danjia; fz1-=s[i].kcl; } else { Sum+=s[i].danjia*fz1; break; } } printf("%.2f",Sum); return 0;}
0 0
- 月饼 (25)
- 月饼 (25)
- PAT 1020. 月饼 (25)
- PAT1020 BASIC:月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- PAT1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020_月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- 1020. 月饼 (25)
- AJAX:判断用户是否存在及用户名密码是否正确问题
- Java并发编程(Java Concurrency)(16)- 死锁(Deadlock)
- java网络爬虫[验证码模拟登陆]详细介绍
- 从零开始搭建Linux IDE(一.虚拟机安装)
- A. Anton and Danik
- 月饼 (25)
- 程序设计基础(C&C++) 戴波、张东祥 第五章 指针 编程作业
- 面向对象高级(三)
- xutils上传图片到 PHP服务器
- 机器学习也感性:90后软妹纸的编程之路
- Hive中的排序
- 盲SQL注入
- 线程对象
- 【t043】成绩查询