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 20 18 15 10 75 72 45输出样例:
94.50
#include<iostream>
#include<cmath>
using namespace std;
struct M{
float stock;
float tsp;
float up;
float sale;
};
struct M moon[1001];\\这个写法还不熟练
int main()
{
int n;
float need;
scanf("%d %f",&n,&need);
for(int i=0;i<n;++i){
scanf("%f",&moon[i].stock);\\错误点:若%d,&stock 则stock接收到的值为0,scanf一定要和被赋值变量类型匹配,而不是和要输入的东西类型匹配
}
for(int i=0;i<n;++i){
scanf("%f",&moon[i].tsp);
moon[i].up=moon[i].tsp/moon[i].stock;\\两个都是float则没有问题,注意算术中可能出现的精度折损
}
for(int i=0;i<n;++i){
for(int j=i+1;j<n;++j){
if(moon[j].up>moon[i].up){
struct M tmp=moon[i];
moon[i]=moon[j];
moon[j]=tmp;
}
}
}
int end=n-1;\\错误点:如果不初始化,则当需求大于总库存时,end不走elseif便没有指定值
for(int i=0;i<n;++i){
if(need-moon[i].stock>0){
need-=moon[i].stock;
}
else if(need-moon[i].stock<=0)
{
moon[i].stock=need;
end=i;
break;
}
}
float re=0;
for(int i=0;i<=end;++i){
re+=(moon[i].stock*moon[i].up);
}
printf("%.2f",re);
return 0;
}
————优化————