1020 月饼 (25分)

#include <iostream>
#include <string>
#include <algorithm>
#include<stdlib.h>
#include<math.h>
using namespace std;
//分类排序用结构体鸭
struct yuebing
{
    double a;
    double b;
    double c;
}yb[1000];

bool cmp(yuebing a,yuebing b)
{
    if(a.c!=b.c)
        return a.c>b.c;
 
}
int main()
{
    int zhonglei,maxxu;
    cin>>zhonglei>>maxxu;
    int i;
    for(i=0;i<zhonglei;i++)
    {
        cin>>yb[i].a;
        yb[i].c=yb[i].b/yb[i].a;
    }
    for(i=0;i<zhonglei;i++)
    {
        cin>>yb[i].b;
        yb[i].c=yb[i].b/yb[i].a;
    }
    sort(yb,yb+zhonglei,cmp);//按单价从高到低排序
    
    float kucun=0;
    for(i=0;i<zhonglei;i++)
    {
        
        kucun+=yb[i].a;

        if(kucun>=maxxu)
            break;
        
    }
    float sjs=0;
    float kcs=0;

    for(int j=0;j<i;j++)
    {
        sjs+=yb[j].b;//叠加总售价
        kcs+=yb[j].a;//叠加库存
    }

    sjs+=(maxxu-kcs)*(yb[i].c);//最后一类的售价 可能用完 可能没用完
    
    printf("%.2f",sjs);//输出两位小数
    
    
    return 0;

}