【测试点2分析】：1020 月饼 (25分)（甲级 1070 Mooncake (25 分)）

立志用更少的代码做更高效的表达

PAT甲级最优题解——>传送门

Pat乙级最优化代码+题解+分析汇总——>传送门

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

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

思路：采用结构体存储，求出每个月饼的性价比，排序，按顺序遍历即可。

注意：题中并未说库存量和售价是正整数，因此需要用double存储，如果不用double测试点二会出现错误。

代码展示

#include<bits/stdc++.h>
using namespace std;
struct mooncakes{double num, price;
}cakes[1010];
bool cmp(mooncakes m1, mooncakes m2) {return m1.price > m2.price;
}
int main() {int n, k; cin >> n >> k;for(int i = 0; i < n; i++) cin >> cakes[i].num;for(int i = 0; i < n; i++) {cin >> cakes[i].price;cakes[i].price = cakes[i].price/cakes[i].num; //单吨价格。 }sort(cakes, cakes+n, cmp);int i = 0, flg = 0; double fin = 0;while(i++ != k) {fin += cakes[flg].price;cakes[flg].num--;if(cakes[flg].num == 0) flg++;} printf("%.2lf", fin);return 0;
}

如果这篇文章对你产生了帮助，就请给它一个赞吧！让更多的人看到它！

【测试点2分析】：1020 月饼 (25分)（甲级 1070 Mooncake (25 分)）相关推荐

PAT甲级1070 Mooncake：[C++题解]贪心
文章目录题目分析题目来源题目分析来源:acwing 分析: 对单件从高到低排序. 需要注意的是总需要量d设成double,不要设成int. ac代码 #include<bits/stdc ...
1070 Mooncake (25 分)【难度: 简单 / 知识点: 贪心】
https://pintia.cn/problem-sets/994805342720868352/problems/994805399578853376 没啥说的,PAT乙级的原题好像是. #inc ...
PAT (Advanced Level) 1070. Mooncake (25)
简单贪心.先买性价比高的. #include<cstdio> #include<cstring> #include<cmath> #include<vecto ...
PAT甲题题解-1070. Mooncake (25)-排序，大水题
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h&g ...
pat1070. Mooncake (25)
1070. Mooncake (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Mooncake is ...
PAT-A-1070. Mooncake (25)
1070. Mooncake (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Mooncake is ...
1020 月饼（25 分）
1020 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意 ...
C++学习之路 | PTA乙级—— 1020 月饼 (25分)（精简）
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意: ...
1020. 月饼 (25)
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 乙级练习题解目录月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量. ...

【测试点2分析】：1020 月饼 (25分)（甲级 1070 Mooncake (25 分)）

立志用更少的代码做更高效的表达

代码展示

如果这篇文章对你产生了帮助，就请给它一个赞吧！让更多的人看到它！

【测试点2分析】：1020 月饼 (25分)（甲级 1070 Mooncake (25 分)）相关推荐

最新文章

热门文章

【测试点2分析】：1020 月饼 (25分)（甲级 1070 Mooncake (25 分)）

立志用更少的代码做更高效的表达

代码展示

如果这篇文章对你产生了帮助， 就请给它一个赞吧！让更多的人看到它！

【测试点2分析】：1020 月饼 (25分)（甲级 1070 Mooncake (25 分)）相关推荐

最新文章

热门文章

如果这篇文章对你产生了帮助，就请给它一个赞吧！让更多的人看到它！