（疑）PAT B1020月饼

[PAT B1020]月饼
题目描述
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

输出样例
9

4.50

 思路：就是求出每件月饼的单价，从高到低排序，先从单价最高的开始枚举，

（1）如果库存量小于需求量，则该种月饼全部卖出，此时需求量减少该月饼库存量的大小，收益增加该种月饼的总售价大小

（2）如果该种月饼库存量足够供应需求量，则只提供需求量大小的月饼，此时收益值增加当前需求量乘以该种月饼的单价，并且需求量减为0

#include<stdio.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct mooncake{
	double store;//库存量 
	double sell;//总售价 
	double price;//单价 
}cake[1010];//引号一定不要丢 
bool cmp(mooncake a,mooncake b){//按单价从高到低排序 
	return a.price>b.price;
}
int main(){
	int n;
	double D;
	scanf("%d%lf",&n,&D);
	for(int i=0;i<n;i++){
		scanf("%lf",&cake[i].store);
	}
	for(int i=0;i<n;i++){
		scanf("%lf",&cake[i].sell);
		cake[i].price=cake[i].sell/cake[i].store;
	}
	sort(cake,cake+n,cmp);//按单价从高到低排序 
	double ans=0;//收益
	for(int i=0;i<n;i++){
		if(cake[i].store<=D){//需求量大于相应顺序月饼的库存量 
			D-=cake[i].store;//第一种月饼全部卖出。如果一直满足这个条件，就一直在if里面循环，直到不满足，才跳到else 
			ans+=cake[i].sell; 
		}else{
			ans+=cake[i].price*D;
			break;//都到else了，肯定是计算的最后了，一定要跳出循环 
		}
	}
	printf("%.2f",ans);
	return 0; 
}

有疑问：为啥把输入月饼信息的过程放到一个for循环里，结果就不对了？？？

sort的用法？？？

int main(){
	int n;
	double D;
	scanf("%d%lf",&n,&D);
	for(int i=0;i<n;i++){
		scanf("%lf",&cake[i].store);
		scanf("%lf",&cake[i].sell);
		cake[i].price=cake[i].sell/cake[i].store;
	}

 

知识点

1.库存量和总售价只是说明是正数，没有明确表明是整数，所以要用double 定义。总需求量虽然说是正整数，但是为了方便计算，也用double定义。

2.当库存量高于需求量时，总收益应该是用单价*D（需求量），不能直接先令需求量为零，这样会导致该步收益为0（需求量都是0了，怎么会有收益呢？正所谓，没有市场，哪来的买东西的人呢？）

3.月饼库存量高于需求量的时候，肯定是最后一步了，一定要记得终断循环！！！

4.因为题目涉及到每种月饼的总库存和总售价，并且我们还要求每种月饼的单价，一种物品多个属性，并且物品是的无限个的，一定要借助结构体啊歪！！！（弱弱的我，哭唧唧...）

5.