1020 月饼（c++实现）

最新推荐文章于 2023-01-26 11:44:30 发布
最新推荐文章于 2023-01-26 11:44:30 发布
阅读量1k 收藏 3
点赞数
CC 4.0 BY-SA版权
分类专栏： PAT (Basic Level) 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/wind528/article/details/88093383
该博客主要介绍了如何使用C++解决月饼价格计算问题，通过计算单价并进行排序，利用贪心策略进行求解，特别强调了数据类型为double的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

原题描述

题目分析

算出单价，排序，贪心。注意是double类型。

代码部分

#include<bits/stdc++.h>
using namespace std;
struct mooncake
{
   
   
    double store;
    double price;
    double unit_price;
    bool operator < (const mooncake &b) const
    {
   
   
        return unit_price > b.u
最低0.47元/天 解锁文章

200万优质内容无限畅学
分月饼（动态规划-Java&Python&C++&JS实现）
一键难忘的博客
01-21 3893
中秋节，公司分月饼，m个员工，买了n个月饼，m<=n，每个员工至少分1个月饼，但可以分多个，单人分到最多月饼的个数是Max1，单人分到第二多月饼个数是Max2，Max1-Max2 <= 3，单人分到第n-1多月饼个数是Max(n-1)，单人分到第n多月饼个数是Max(n)，Max(n-1) – Max(n) <= 3, 问有多少种分月饼的方法？12=1+5+6（Max1=6, Max2=5, Max3=1，不满足要求）12=3+4+5（Max1=5, Max2=4, Max3=3，满足要求）
【PAT】【C++】1002月饼
linghugoogle的博客
10-06 563
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种
c++ 月饼
ayzhkb8029的博客
04-09 565
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2...
【C++】1020 月饼
一只不想做程序员的程序猿的日常摸鱼分享
07-27 640
25分大题...
【PAT乙级】1092 最好吃的月饼 (20分)
weixin_46014378的博客
09-08 295
题目描述 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。 输入格式： 输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。 接下来 M 行，每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i 种月饼的销量（块）。数
1020 月饼（PAT 乙级 C++实现）
光金正博客
06-01 351
1020 月饼月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨...
1020 月饼c++
07-28
如果您想在 C++ 中实现一个月饼相关的功能，可以尝试以下代码： ```cpp #include using namespace std; int main() { int quantity; double price; cout 请输入月饼的数量："; cin >> quantity; cout 请...
PTA 1020 C++实现 月饼(注意测试点2,3)
Dragon_qing的博客
08-31 1143
文章目录题目1020 月饼 (25分)分析代码 题目 1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及
华为机试分月饼c++实现
05-01
华为机试分月饼c的实现涉及到数据结构的设计和算法的运用。首先，要读入月饼种类和需求量的数据，并将其存储在一个数据结构（比如数组）中。然后，可以使用快速排序、归并排序等算法对月饼价格进行排序。接着，使用...
1020 月饼 (25 分) C++版
a1552100455的博客
04-28 532
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
1092 最好吃的月饼——C++实现
吉大秦少游
12-10 1391
题目 最好吃的月饼 （20 分） 月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。 输入格式： 输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到...
【PAT_B】1020 月饼（c/c++）
叶柖的博客
02-22 308
题目描述 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖...
1020 月饼 ——C/C++实现
吉大秦少游
11-23 1098
题目 1020 月饼 （25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 ...
PAT乙级1020 || 月饼（C/C++）
whenever5225的博客
05-18 509
月饼 题目描述： 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 ...
(C++)1020 月饼 简单贪心
行步至春深
04-10 372
#include<cstdio> #include<algorithm> using namespace std; int types,weight;//月饼的种类数 struct Mooncake{ double totalPrice; double price; double weight; double sell;//卖出了多少 }; bool cmp(Mooncake a,Mooncake b){ return a.price>b.price; }
1020 月饼 (C/C++)
Pulsar
04-19 189
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。 ..
(PAT Basic)1020.月饼（贪心算法） C++
75 69 69 80 32 67 79 68 73 78 71 33
02-26 428
原题:https://pintia.cn/problem-sets/994805260223102976/problems/994805301562163200 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 ...
PAT 1020 月饼（C++实现）
Lucid_Winter的博客
01-26 789
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。
1092 最好吃的月饼 （C++）
Hedia Pan的博客
12-01 457
月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。 若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。 输入格式： 输入首先给出两个正整数N（≤1000）和M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到N编号）和参与统计的城市数量。 接下来M行，每行给出N个非负整数（均不超过 1 百万），其中第i个整数为第i种月饼的销量（块）。数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值