1020 月饼 (25 分) (贪心水题)

#include<bits/stdc++.h>
using namespace std;
#define ll long long

struct dongxi
{
    double kucun;
    double sz;
    double jz;
} q[1005];
int cmp(dongxi a,dongxi b)
{
    if(a.jz==b.jz)
    {

        return a.kucun>b.kucun;
    }
    return a.jz>b.jz;
}
int main()
{
    int n,d;
    scanf("%d%d",&n,&d);

    for(int i=1; i<=n; i++)
    {
        scanf("%lf",&q[i].kucun);
    }
    for(int i=1; i<=n; i++)
    {
        scanf("%lf",&q[i].sz);
    }
    for(int i=1; i<=n; i++)
    {
        q[i].jz=q[i].sz/q[i].kucun;
    }
    sort(q+1,q+1+n,cmp);
    double ans=0;


//    for(int i=1;i<=n;i++)
//    {
//        printf("%lf\n",q[i].kucun);
//    }

    for(int i=1; i<=n; i++)
    {
//        printf("%f\n",q[i].kucun);
        if(d>=q[i].kucun)
        {
            d=d-q[i].kucun;
            ans+=q[i].sz;
//            printf("%lf---%d\n",q[i].kucun,i);
        }
        else
        {

            ans=ans+d*q[i].jz;

            break;
        }
    }
    printf("%.2lf\n",ans);

}