图片源于pta
1020 月饼 (25 分)
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。
注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。
输入格式:
每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500(以万吨为单位)的正整数 D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量(以万吨为单位);最后一行给出 N 个正数表示每种月饼的总售价(以亿元为单位)。数字间以空格分隔。
输出格式:
对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。
输入样例:
3 20
18 15 10
75 72 45
//结尾无空行
输出样例:
94.50
//结尾无空行
思路
这道题,就是计算月饼的单价然后进行排序输出。先输入有几种月饼,一种月饼对应一个库存量和一个总价,注意不是单价,是总价,是月饼库存量的总价,每一种月饼都有一个库存量和总价以及单价,那就定义一个结构体来保存每一种月饼的数据。使用单价对月饼进行排序,然后依次进行售卖,售卖量就是需求量,如果单价最高的月饼库存量不够,那就买完最贵的开始卖第二贵
1.定义结构体,包括月饼库存量、总价、单价(单价 = 总价 / 库存量 )
2.创建结构体数组,和一个中间值(这是排序要用的,起到中间交换作用)
3.输入月饼种类和需求量
4.循环输入每种月饼库存量和总价,并计算每种月饼的单价
5.使用冒泡排序对月饼进行排序,排序就是按照单价排序,但是交换的是整个月饼,不是单纯的交换价格
6.开始买月饼,买月饼的过程在代码的注释里面,写的很详细
/*
每一种月饼都有库存、总售价、单价
所以定义一个结构体,保存每一种月饼的数据
*/
#include<stdio.h>
struct YB{
double kcl;
double sj;
double dj;
};
int main()
{
struct YB yb[1005],t;//月饼数组,和一会冒泡的中间量
//struct YB 就是一个结构体类型,意思是定义一个和 YB 结构一样的结构体
int n,d;
double maxsy = 0;//最大收益
scanf("%d %d",&n,&d);
//输入每种月饼的库存量和总售价
for(int i = 0 ; i < n ; i++)
{
scanf("%lf",&yb[i].kcl);
}
for(int i = 0 ; i < n ; i++)
{
scanf("%lf",&yb[i].sj);
yb[i].dj = yb[i].sj / yb[i].kcl;
}
//对每一种月饼进行排序,一会买月饼的时候就按单价高低买
//是用单价来交换整个月饼结构体,不是单纯交换单价
for(int i = 0 ; i < n-1 ; i++)
{
for(int j = i+1 ; j < n ; j++)
{
if(yb[j].dj > yb[i].dj)
{
t = yb[i];
yb[i] = yb[j];
yb[j] = t;
}
}
}
//开始买月饼
/*比如三种月饼 库存是 20 25 30 这里假设按单价已经排好了
现在需求量是 50
第一种月饼库存20 全部卖了 直接把总价加上即可(因为输入的时候,是输入的总价)
这是还需要30
第二种月饼库存25 全部买完
这是还需要 5
买第三种,第三种库存30但是我只要5,所以买的时候,按照单价*需要量
然后把这三种买的钱加起来就是最大收益
*/
for(int i = 0 ; i < n ; i++)
{
if(d >= yb[i].kcl)
{
//需求大于库存,就直接赚这种的月饼库存总售价
maxsy = maxsy + yb[i].sj;//买完这种月饼,需求量还剩多少
d = d - yb[i].kcl;
}else{
//需求小于库存,就买这种月饼单价,计算需要多少既可以
maxsy = maxsy + yb[i].dj * d;
break;
}
}
printf("%.2lf",maxsy);
return 0;
}