月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需求量，請你計算可以獲得的最大收益是多少。

注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們有3種月餅，其庫存量分別為18、15、10萬噸，總售價分別為75、72、45億元。如果市場的最大需求量只有20萬噸，那麼我們最大收益策略應該是賣出全部15萬噸第2種月餅、以及5萬噸第3種月餅，獲得 72 + 45/2 = 94.5（億元）。

輸入格式：

每個輸入包含1個測試用例。每個測試用例先給出一個不超過1000的正整數N表示月餅的種類數、以及不超過500（以萬噸為單位）的正整數D表示市場最大需求量。隨後一行給出N個正數表示每種月餅的庫存量（以萬噸為單位）；最後一行給出N個正數表示每種月餅的總售價（以億元為單位）。數字間以空格分隔。

輸出格式：

對每組測試用例，在一行中輸出最大收益，以億元為單位並精確到小數點後2位。

輸入樣例：

3 20
18 15 10
75 72 45

輸出樣例：
94.50

思路解析：要想賣出利潤最高，就要計算售價與庫存的比值，優先賣出售價與庫存比值高的月餅，用一個數組從大到小儲存售價與萬噸的比值，然後用一個迴圈對不同種類的月餅進行利益計算。
注意：1、庫存如果沒了，在利益不再增加，即使還未滿足需求量（測試點3）。
注意：2、此題涉及許多浮點數操作，儘量用double型儲存變數。

#include<iostream>
#include<algorithm>             //sort排序 
 

#include<iomanip>               //控制小數位數 
using namespace std;
int main()
{
    int N,D;
    cin>>N>>D;                  
    int storage=0;              //總庫存 
    double a[N+1];              //庫存陣列 
    double b[N+1];              //售價陣列 
    double c[N+1];              //為了找到當價效比陣列從大到小迴圈時，所對應的售價是多少 
 

    double c1[N+1];             //價效比陣列 
    double interest=0;          //收益 
    double t;                   //庫存臨時變數 
    for(int i=0;i<N;i++)
    {
        cin>>a[i];  
    }
    for(int i=0;i<N;i++)
    {
        cin>>b[i];  
    }
    for(int i=0;i<N;i++)
    {
        c[i]=b[i]/a[i]; 
        storage=storage+a[i];   //計算出總庫存 
    }

        for(int i=0;i<N;i++)
        {
            c1[i]=c[i];         //儲存價效比陣列 
        }
        sort(c1,c1+N,greater<double>());    //將價效比陣列進行排序 
            int find=0;         //因為第二次要從次價效比的月餅裡找，所以定義在外面，最後find++         

    do
    {
        int temp=0;
        for(int i=find;i<N;i++)
        {                                   //雙重for迴圈找出這次價效比所對應的庫存 
            for(int j=0;j<N;j++)
            {
                if((c[j]-c1[i])<0.0001&&(c[j]-c1[i])>-0.0001)  //浮點數不相等，這樣保證有誤差也可繼續執行 
                {
                temp=j;      
                i=N;
                break;
                }
            }
        }
        t=a[temp];              //這種價效比的月餅庫存有多少 

        if(D>=t)            //判斷庫存與需求量的關係，若小於等於需求量 ，則利潤就是售價 
        {
            storage=storage-t;   //從總庫存中減去 
            D=D-t;         //還需多少需求量   
            interest=interest+b[temp];  //計算  利潤+全部的售價 
        //因為若需求量大於總庫存這樣減storage總會=0，如果此時已經沒庫存了則跳出do-while迴圈輸出收益 
            if(storage==0) break;       
        }                                                   
        else               //若大於需求量 
        {                                           //若D<t則庫存肯定是充足的，所以不必考慮庫存不夠的情況 
            interest=interest+b[temp]/(a[temp]/D);  //比值法，總庫存/總售價=所需庫存/所需售價  現求 所需售價 
            D=0;                                    //最後的需求滿足了，將D置為0跳出迴圈 
        }  
        find++;
    }
    while(D!=0);                       //若D不滿足，則尋找次價效比月餅 
    cout<<setprecision(2)<<fixed<<interest;   //此種方式控制小數位數 
    return 0;
}