1020 月饼 （25 分）

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

struct Node
{
    double num;        //注意题目中库存为正数，没有说整数 
    double money;    //注意题目中总价为正数，没有说整数 
    bool operator <(const Node &b)const
    {
        return money/num<b.money/b.num;
    }
}a;
vector<Node> stock;
int main()
{
    int n,d;
    cin>>n>>d;
    double interest=0.0;
    int num;
    for(int i=0;i<n;i++)
    {
        cin>>a.num;
        stock.push_back(a); 
    } 
    for(int i=0;i<n;i++)
        cin>>stock[i].money;
    sort(stock.begin(),stock.begin()+stock.size());
    for(int i=stock.size()-1;i>=0&&d!=0;i--)
    {
        if(stock[i].num>=d)    //该种类月饼的库存大于需求 
        {
            interest+=stock[i].money*d/stock[i].num;
            d=0;
        }
        else    //该种类的库存小于需求 
        {
            interest+=stock[i].money;
            d-=stock[i].num;
        }    
    }
    printf("%.2f\n",interest); 
    return 0;
}