这道题是我接触得最早得贪心算法题，但是没想到这次做还是有个测试点没过去。
主要是样例给得数据让我主观得认为，总量一定是整数。
然后我反复得读题目，似乎也没发现这里隐藏得陷阱。
出题人这样搞我们真的不怕下雨天被雷带走吗？

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e3+5;
struct cake{
	double price,per,amount;
}C[maxn];
bool cmp(cake a, cake b){
	return a.per > b.per;
}
int main(){
	int n;
	double m;
	scanf("%d%lf",&n,&m);
	for(int i=0;i<n;i++){
		scanf("%lf",&C[i].amount);
	}
	for(int i=0;i<n;i++){
		scanf("%lf",&C[i].price);
		C[i].per = C[i].price/C[i].amount;
	}
	sort(C,C+n,cmp);
	double ans=0.0;
	for(int i=0;i<n;i++){
		if(m > C[i].amount){
			ans += C[i].price;
			m -= C[i].amount;
		}else {
			ans += m * C[i].per;
			break;
		}
	}
	printf("%.2f\n",ans);
	return 0;
}