PAT (Basic Level) 1020 月饼 测试点2(2)

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上软件测试知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化的资料的朋友，可以戳这里获取

75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第

3 种月饼，获得 72 + 45/2 = 94.5（亿元）。

输入格式：

每个输入包含一个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N 表示月饼的种类数、以及不超过 500（以万吨为单位）的正整数

D 表示市场最大需求量。随后一行给出 N 个正数表示每种月饼的库存量（以万吨为单位）；最后一行给出 N

个正数表示每种月饼的总售价（以亿元为单位）。数字间以空格分隔。

输出格式：

对每组测试用例，在一行中输出最大收益，以亿元为单位并精确到小数点后 2 位。

输入样例：

3 20

18 15 10

75 72 45

输出样例：

94.50

测试点2：

注意月饼库存量和总售价可以是小数，初始三个参数可以都设为float型

C++代码：

#include<iostream>

#include<algorithm>

using namespace  std;



struct mooncake{

    float cakenum;//月饼库存量

    float cakemoney;//月饼总价

    float cakeunit;//月饼单价

}cake[1010];



bool cmp(mooncake a,mooncake b){//自定义的排序函数

    return a.cakeunit<b.cakeunit;//按单价升序排

}



int main()

{

    int n,d;//n是月饼种类数，d是最大需求量

    cin>>n>>d;

    for(int i=0;i<n;i++){//每种月饼的库存量数

        cin>>cake[i].cakenum;

    }

    for(int i=0;i<n;i++){//每种月饼的总价

        cin>>cake[i].cakemoney;

    }

    for(int i=0;i<n;i++){//每种月饼的单价

        cake[i].cakeunit=(float)cake[i].cakemoney/(float)cake[i].cakenum;

    }

    sort(cake,cake+n,cmp);//按单价升序排



![img](https://img-blog.csdnimg.cn/img_convert/8afb6cbee6e439d8aa7a2ca68850faf3.png)
![img](https://img-blog.csdnimg.cn/img_convert/eaaff786413b774d1b9f5bf68995cb37.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618631832)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

/bbs.csdn.net/topics/618631832)**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**