1020 月饼 (25 分)

解题思路：这是入门级的贪心算法，涉及结构体排序，需要注意的是尽量统一数据类型，不然特别烦。我第三个测试点搞了很久，但是我看了别人的代码，发现我的逻辑上丝毫没有问题，最后终于发现了，原来是结构体中一部分用的int，还有一部分用的double，两者进行比较的时候就出现了问题。

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=1010;

struct mooncake{
	double stock,tprice,eprice;//库存，总价值，每单位价值
}E[maxn];
bool cmp(mooncake a, mooncake b){
	return a.eprice > b.eprice;
}
int main(){
	int n,need;
	scanf("%d%d",&n,&need);
	for(int i=0;i<n;i++){
		scanf("%lf",&E[i].stock);
	}
	for(int i=0;i<n;i++){
		scanf("%lf",&E[i].tprice);
		E[i].eprice=E[i].tprice/E[i].stock;
	}
	sort(E,E+n,cmp);
	double sum=0;
	for(int i=0;i<n;i++){
		if(E[i].stock <= need){
			sum += E[i].tprice;
			need = need - E[i].stock;
		}else{
			sum += E[i].eprice*need;
			break;	
		}
	}
	printf("%.2f\n",sum);
	return 0;
}