样例（可复制）
3 20
18 15 10
75 72 45
样例输出
94.50
注意点
- 本题使用散列+贪心算法思想
- 贪心思路：先求出哪些月饼单价，从高到低排序，最后优先购买单价高的
#include <bits/stdc++.h>
using namespace std;
struct cake{
double store,sell,prices;
}cak[1010];
bool cmp(cake a,cake b){
return a.prices>b.prices;
}
int main(){
int n,m;
double sum=0;
cin>>n>>m;
for(int i=0;i<n;i++)scanf("%lf",&cak[i].store);
for(int i=0;i<n;i++)scanf("%lf",&cak[i].sell);
for(int i=0;i<n;i++)cak[i].prices=cak[i].sell/cak[i].store;
sort(cak,cak+n,cmp);
for(int i=0;i<n&&m>0;i++){
if(m>=cak[i].store){
m-=cak[i].store;
sum+=cak[i].sell;
}else{
sum+=(m*cak[i].prices);
m=0;
}
}
printf("%.2f\n",sum);
return 0;
}
