PAT-1020月饼 (25分)

最新推荐文章于 2022-01-15 15:58:56 发布
最新推荐文章于 2022-01-15 15:58:56 发布
阅读量230 收藏 1
点赞数
分类专栏： PAT乙级 文章标签： 贪心算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44110100/article/details/105724943
版权
该博客探讨了如何使用贪心算法解决PAT-1020月饼问题，确保每次选择单价最高的月饼以获得最大总收入。作者通过生活中的例子解释贪心算法，并提供了问题的分析过程，包括使用结构数组存储不同等级月饼、排序以及重写cmp方法。代码实现采用C++，尽管是C思路。文章邀请读者分享更优化的解决方案。
摘要由CSDN通过智能技术生成

在这里插入图片描述
这个问题属于贪心算法，其实对贪心算法不要那么害怕。不过是学术名来冠名的而已。
举一个生活的例子。在生活区你去菜市场买菜，在质量保证的情况下，你总是买最便宜的，那么你买的菜一定是所有人最便宜的，算是每一步都是最优。

言归正传：
关于这题月饼的题目。计算出单价，只要保证每一次都是单价最高的，那么最终的收入额肯定也是最高的。
分析过程如下：开辟结构数组存储等级不同的月饼。通过排序，得到每种月饼的单价，但是需要重写cmp的方法（因为cmp本省是升序的）。
注意贪心的过程。大的for循环用来区分等级。如果第一种等级的库存>D，那么直接用单价最高的，如果第一种等级的库存<D，那么第一种库存全部卖出。
第二种以此类推…
第三种以此类推…

底下算是纯C的思路了，但只是用C++的方式呈现出来的。

#include <iostream>
#include <algorithm>
using namespace std;
struct mooncake{
   
    double store;//库存 
    double sell;//总售价
    double Unit_Price
最低0.47元/天 解锁文章
pessiboy
关注
专栏目录
（PAT乙级）1020月饼
m0_69536651的博客
06-09 436
这个题确实磨了我很多时间，怎么样去动态处理可能是这种利润输出问题的核心吧。因为我以前没有相关的做题经验，所以在这上面还是磕了比较久的时间的。最后一边做一边想出来的大致思路如下：定义一个寻找结构体数组元素中单价最大值的函数，同时也要向里面引用传递一个指针，用于指向这个元素，返回这个最大单价，并删除这个最大值（这样做的目的是让下次找到的最大值就不重复）。然后根据最大单价元素的库存和max的动态比较，实时更新max的值，将每一个元素的利润加到总利润里面，最后输出总利润。...
PTA_乙级_1020 月饼（C++_模拟）
ccql's Blog
02-16 560
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
PAT1020 月饼
weixin_52018610的博客
07-26 335
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。 输入格式
pat 乙级 1020 月饼 (25 point(s))
m0_51711089的博客
01-15 2418
题意:样例第一个是月饼的种类，第二个是月饼的需求，后面一行是这几种月饼的总库存，而后一行是这几种月饼的总售价。 思路：把每种月饼的单价求出来，按从大到小的顺序排列（先卖值钱的），如果该月饼的库存比需求大，那么收益就是该月饼的总销量（不要拿单价*需求，单价是算出来的，存在误差），如果是小于库存的话，第一个全部卖完，需求减去第一个的库存，然后卖第二个，以此类推。 代码： #include<iostream> #include<vector> #include <algo
PAT月饼
Apollo的博客
03-26 632
1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是...
PAT乙级1020月饼
weixin_45671049的博客
09-16 93
1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 =
PAT乙级1020月饼C++
热门推荐
weixin_45038753的博客
03-18 4万+
题目：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出...
PAT乙级1020 月饼 (25 分)测试点2和测试点3
weixin_43333890的博客
07-16 3288
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
PAT 月饼
weixin_53272394的博客
07-31 128
月饼 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需 求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、 72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及5万吨第3种月饼，获得 72 + 45/2 = 94.5（亿元）。 输入描述: 每个输入包含1个测
月饼(PAT)
小黯
01-29 322
1.题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。 如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全...
[PAT B1020]月饼
欢迎来到我的编程小屋
02-27 825
[PAT B1020]月饼 题目描述 1020 月饼 （25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的...
PAT 1020. 月饼 (25)
LITTENg的博客
02-26 497
题目描述：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2...
【pat乙级】月饼
mie haha
10-08 509
(pat乙级1020) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收...
PAT乙级1020. 月饼（C语言）
对方北方
08-31 1248
PAT乙级真题题解目录 /* * 1. 最大收益 —— 单价从高到低 出货 * 2. 需要考虑 全部库存仍无法满足需求 的情况 */ #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct { double inv;//库存 double price;//售价 } moo...
PAT(B.1020月饼)
ljz2015301785的博客
02-20 237
1020 月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么...
PAT(B) 1020 月饼（Java）
weixin_30709809的博客
05-23 202
题目链接：1020 月饼 (25 point(s)) 分析 将月饼（库存量，总售价，单价）封装成MoonCake类 Scanner会超时，用BufferedReader类读取数据 读取的时候用字符串数组保存，见input()方法 将读取的字符串转成...
（疑）PAT B1020月饼
心有猛虎，细嗅蔷薇
05-02 225
[PAT B1020]月饼题目描述 1020 月饼 （25 分）月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的...
PAT-B 1020. 月饼
板蓝根的博客
04-28 1265
题目内容： 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨
基于DOM和PAT-tree的Web信息本体自动学习方法
该算法充分利用了先前在DOM树结构分析（DOM-based page similarity path induction learning algorithm）和基于PAT-tree的自动关键词识别技术上的研究成果。 DOM树是一种表示HTML或XML文档的树状数据结构，而PAT-...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值