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

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

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

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

每个输入包含一个测试用例。每个测试用例先给出一个不超过 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);//按单价升序排

    float summoney=0;//最大收益

    for(int i=n-1;i>=0;i--){

        if(d<=cake[i].cakenum){//需求量不多于该种月饼的库存量量时，

        					//直接用需求量乘月饼单价



![img](https://img-blog.csdnimg.cn/img_convert/90e179640793fb4f3662aba38b4a1011.png)
![img](https://img-blog.csdnimg.cn/img_convert/173134112df75f4a77ed53d9e4d71623.png)
![img](https://img-blog.csdnimg.cn/img_convert/3c6166fc2882920125b20eda5c9d7495.png)

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

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

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

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

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