1020 月饼 (25 分)

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

注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct love{double ax;      // 得到每种月饼一吨的单价 double k;        // 得到每种月饼的库存量 double m;     //每种月饼的总售价
}stu[1000];
int comp(const void* a,const void* b)
{struct love *aa = (struct love *)a;struct love *bb = (struct love *)b;return ((bb->ax)-(aa->ax));      //根据单价，成员排序好
}
int main()
{int i,j;double money=0;double n;double d;     //最大需求量 scanf("%lf",&n);      //有几种月饼 scanf("%lf",&d);      //最大需求量 //输入月饼 的库存量 for(i=0;i<n;i++)  {scanf("%lf",&stu[i].k);}//输入月饼的总价 for(i=0;i<n;i++)scanf("%lf",&stu[i].m);    for(i=0;i<n;i++)stu[i].ax =  stu[i].m / stu[i].k;    //得到每种月饼的单价 qsort(stu,n,sizeof(stu[0]),comp);/*printf("%lf %d %d\n",stu[0].ax,stu[0].k,stu[0].m); //0下标为最大 printf("%lf %d %d\n",stu[1].ax,stu[1].k,stu[1].m); //0下标为最大 printf("%lf %d %d\n",stu[2].ax,stu[2].k,stu[2].m); //0下标为最大 */for(i=0;i<n;i++){if(d<=stu[i].k)//如果最大需求量不大于当前库存 {money+=stu[i].ax*d;//最大收益即当前单价乘以最大需求量 break;//注意及时退出 }else{money+=stu[i].m;//否则最大收益累加当前总价 d-=stu[i].k;//需求量减去当前库存 }}printf("%.2lf\n",money);
}

1020 月饼 (25 分)—PAT (Basic Level) Practice （中文）相关推荐

1001 害死人不偿命的(3n+1)猜想 (15分) PAT (Basic Level) Practice （中文）C语言版
PAT (Basic Level) Practice (中文) 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一 ...
PTA平台 · PAT(Basic Level) Practice(中文) 题目集
前言 ※ PTA是程序设计类实验辅助教学平台 ,里边包含一些编程题目集以供练习. ※ PAT是浙江大学计算机程序设计能力考试(Programming Ability Test),分为乙级( ...
PAT (Basic Level) Practice （中文）1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
PAT (Basic Level) Practice （中文）1095 解码PAT准考证 (25 分)
PAT (Basic Level) Practice (中文)1095 解码PAT准考证 (25 分) PAT 准考证号由 4 部分组成: 第 1 位是级别,即T代表顶级:A代表甲级:B代表乙级: 第 ...
PAT (Basic Level) Practice （中文）1058 选择题 (20 分)
PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 文章目录 PAT (Basic Level) Practice (中文)1058 选择题 (20 分) 题 ...
PAT (Basic Level) Practice （中文）答案合集
准备复试专用,目标刷完全部中文题! 1001 害死人不偿命的(3n+1)猜想 (15 分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半:如果它是奇数,那么把 ...
【题解】PAT (Basic Level) Practice （中文）
互联网行业的小白,写博客的目的是为了记录自己的学习过程.对自己学习中所犯的错误做一个总结.由于水平有限,博客中难免会有一些错误出现,有纰漏之处恳请各位大佬不吝赐教! PAT Basic Level P ...
PAT (Basic Level) Practice （中文）题目集合
1001 害死人不偿命的(3n+1)猜想 (15 分) #include<bits/stdc++.h> using namespace std;int n, ans; int main() ...
PAT乙级题目答案汇总PAT (Basic Level) Practice （中文）
1001 害死人不偿命的(3n+1)猜想 (15 分) #include <bits/stdc++.h> using namespace std; int main(){ios::sync ...
C++学习之路 | PTA乙级—— 1020 月饼 (25分)（精简）
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...

1020 月饼 (25 分)—PAT (Basic Level) Practice （中文）

1020 月饼 (25 分)

1020 月饼 (25 分)—PAT (Basic Level) Practice （中文）相关推荐

最新文章

热门文章