L2-003 月饼 (25 分)（天梯赛）

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,f;double c[1005],d[1005],e[1005],g,h=0;
    cin>>a>>b;
    for(int i=1;i<=a;i++)
        cin>>c[i];
    for(int i=1;i<=a;i++)
        {
            cin>>d[i];
            e[i]=(double)(d[i]/c[i]);
        }
        for(int j=1;j<a;j++)
            for(int i=1;i<=a-j;i++)
        {
            if(e[i]<e[i+1])
            {
                g=e[i];e[i]=e[i+1];e[i+1]=g;
                f=c[i];c[i]=c[i+1];c[i+1]=f;
                f=d[i];d[i]=d[i+1];d[i+1]=f;
            }
        }
        for(int i=1;i<=a;i++)
        {
                        if(b<c[i])
            {
                e[i]=e[i]*b;
                h=h+e[i];
                b=b-c[i];
            }
            if(b>=c[i])
            {
                b=b-c[i];
                h=(double)(h+d[i]);
            }
            if(b<=0)
                break;
        }
        cout<<setiosflags(ios::fixed)<<setprecision(2)<<h;
    return 0;
}