胡凡算法之——PAT-B1020 月饼（贪心）

这是胡凡算法中讲贪心时举的第一个例子；

而对于这道题而言，精髓就在与“单价”，只需要按照最高的单价去选择，之后需要考虑的就是需求量和供应量的关系，本题就解决了。

以下是完整代码：

 #include
 #include
 #include
 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;
 	cin>>n>>D;
 	for(int i=0;i>cake[i].store;
	}
	for(int i=0;i>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