PAT-B1020 月餅

月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。
現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，
請你計算可以獲得的最大收益是多少。

#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;
			ans+=cake[i].sell;
		} else {
			ans+=cake[i].price*D;
			break;
		}
	}
	printf("%.2f\n", ans);
	return 0;
}