PAT (Basic Level) Practice （中文）1020 月饼

 图片源于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;
 }