L2-003 月饼

#include<bits/stdc++.h>
using namespace std;
struct mooncake
{
    double cap;
    double val;
    double one;
}mc[10000];
bool cmp(mooncake a,mooncake b)
{
    return (a.one>b.one);
}
int main()
{
    int N;
    double D;
    cin>>N>>D;
    for(int i=0;i<N;i++) cin>>mc[i].cap;
    for(int i=0;i<N;i++) cin>>mc[i].val, mc[i].one=mc[i].val/mc[i].cap;
    sort(mc,mc+N,cmp);
    int i = 0;
    double ans = 0, t = D;
    while(D>0&&i<N){//贪心
        t = t-mc[i].cap;//每次减相对每块价格最高的
        if(t>=0){//需求量大于或等于相对每块价格最高的总可用质量
            ans += mc[i].val;
            D = t;
        }else{//需求量小于相对每块价格最高的总可用质量
            ans += mc[i].one*D;
            D = t;
        }
        i++;
    }
    printf("%0.2f",ans);
}