1020.月饼

1020.月饼

⽉饼是中国⼈在中秋佳节时吃的⼀种传统⻝品，不同地区有许多不同⻛味的⽉饼。现给定所有种类⽉ 饼的库存量、总售价、以及市场的最⼤需求量，请你计算可以获得的最⼤收益是多少。

注意：销售时允许取出⼀部分库存。样例给出的情形是这样的：假如我们有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

分析：

给月饼创建结构体，输入时根据月饼的总量和总价计算单价，然后根据单价从高到低排序，根据需要的总量从单价高到底售卖。如果第一种月饼的总量已经足够了，那就输出需求的总量乘以第一种月饼的单价，如果不够，那就把第一种月饼的总价加到ans中，再用总需求减去第一种月饼的总重量，进行下一轮for循环(用第二种月饼)。

/*
    PTA B1020
*/
#include<bits/stdc++.h>
using namespace std;
typedef struct node{
    double n,sum,price; //总重量，总价格，性价比
}node;
bool cmp(node a,node b){
    return a.price>b.price;
}
int main(){
    int n,m;
    cin>>n>>m;
    node no[1005];
    for(int i=0;i<n;i++) cin>>no[i].n;
    for(int i=0;i<n;i++) cin>>no[i].sum,no[i].price=no[i].sum/no[i].n;
    sort(no,no+n,cmp);
    double ans;
    for(int i=0;i<n;i++){
        //如果总重量大于第一种月饼的总重量，那么就需要第二种月饼
        if(m>no[i].n) ans+=no[i].sum, m-=no[i].n;
        //如果第一种月饼就可以填满总重量
        else {
            ans+=m*no[i].price;
            break;
        }
    }
    printf("%.2lf",ans);
    return 0;
}