PAT B1020 月饼

题目难度：一颗半星
题目大意：给出月饼的数量和总的价值，给出需要的月饼的数量，要求计算出售卖月饼可以获得的最大的值
题目坑点：在排序的时候，按照avg排序的，但是在计算总的价值的时候不可以用avg乘以数量计算价值，不然第三个测试点会报错。

#include<iostream>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<map>
#include<cstring>
using namespace std;
typedef struct{
	double num,money;
	double avg;
}mcake;
mcake m[1005];
bool cmp(mcake a,mcake b){
	return a.avg>b.avg;
}
int main(){
	int N;
	double D;
	cin>>N>>D;
	for(int i=0;i<N;i++)
		cin>>m[i].num;
	for(int i=0;i<N;i++){
		cin>>m[i].money;
		m[i].avg=m[i].money/m[i].num;
	}
	sort(m,m+N,cmp);
	double sum=0;
	for(int i=0;i<N;i++){
		if(D>=m[i].num){
			D-=m[i].num;
			sum+=m[i].money;
		}
		else if(D>0){
			sum+=(m[i].money*(D/m[i].num));//刚开始写的是m[i].avg*D  这里保留位数的时候可能出错 
			D=0;
		}
		else{
			break;
		}
	}
	printf("%.2lf",sum);
}