（PAT乙级）1020月饼

这个题确实磨了我很多时间，怎么样去动态处理可能是这种利润输出问题的核心吧。因为我以前没有相关的做题经验，所以在这上面还是磕了比较久的时间的。

最后一边做一边想出来的大致思路如下：

定义一个寻找结构体数组元素中单价最大值的函数，同时也要向里面引用传递一个指针，用于指向这个元素，返回这个最大单价，并删除这个最大值（这样做的目的是让下次找到的最大值就不重复）。

然后根据最大单价元素的库存和max的动态比较，实时更新max的值，将每一个元素的利润加到总利润里面，最后输出总利润。

#include<iostream>
#include<algorithm>
using namespace std;
//定义月饼的结构体 
typedef struct{
	double K;//K表示库存量 
	double S;//S表示商品总售价 
	double D;//D表示商品单价，即S/K 
}makeyuebing;
//这个函数中传入了一个结构体数组的指针，一个数组的最大长度值，和一个指向最大数组位置的指针
//目的是能每次找到最大的数组数之后返回它并删除它，便于下次寻找时不出现它（其实破坏了结构体内的封装）
//同时利用引用传递从而把指向最大数组位置的i也实时更新 
double maxof(makeyuebing *date,int n,int *maxi){
	double maxnum = 0;
	int i;
	for(i=0;i<n;i++){
		if(date[i].D > maxnum){
			maxnum = date[i].D;
			*maxi = i;
		}
	}
	//把这个最大数变成0，这其实破坏了数据，但还没有想到更好的办法（再copy一个结构体