PAT L2-003. 月饼

题目链接：PAT L2-003. 月饼

题意 ：

给你每种月饼库存和销售全部这种月饼能得到的钱，问在需要k吨月饼的情况下，最大的收益

题解：

贪心一下，注意的是价格是实数

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=1e4+7;
struct Node
{
    double a,b,f;
    bool operator<(const Node &b)const{return f>b.f;}
}a[N];
int n,need;

int main()
{
    scanf("%d%d",&n,&need);
    F(i,1,n)scanf("%lf",&a[i].a);
    F(i,1,n)scanf("%lf",&a[i].b),a[i].f=1.0*a[i].b/a[i].a;
    sort(a+1,a+1+n);
    double ans=0;
    F(i,1,n)
    {
        if(a[i].a<=need)
        {
            ans+=a[i].b;
            need-=a[i].a;
        }else
        {
            ans+=need*a[i].f;
            need=0;
        }
    }
    printf("%.2f
",ans);
    return 0;
}