L2-003 月饼 (25分)测试点2

最新推荐文章于 2024-03-13 22:36:22 发布
最新推荐文章于 2024-03-13 22:36:22 发布
阅读量680 收藏
点赞数 1
分类专栏： 团体设计天梯赛 算法 PTA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45455670/article/details/110220788
版权

题目说库存量和售价是正数也就说可能是小数，真奇怪，难道卖半块月饼？？

#include <bits/stdc++.h>
using namespace std;
typedef struct
{
   
    double cnt;
    double sum;
    double ave;
} Node;
const int N = 1010;
Node node[N];
bool cmp(Node a, Node b){
   
    return a.ave > b.ave;
}
int
最低0.47元/天 解锁文章
1020 月饼 (25 分) 测试点2
NoahCool
08-03 234
题目链接测试点2主要是销量是double类型的这题就是计算出每个月饼的单价,然后按照单价从大到小排序,然后选择有点贪心的思想#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node{ double last; double so...
L2-003 月饼 （25 分）（贪心+注意点）
年轻过成了秃顶
02-22 710
题目描述： 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是...
PTA L2-003 月饼 (25 分)
好学者的博客
10-30 2071
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部...
L2-003 月饼 (25分)
qq_40604352的博客
04-22 362
/*本题需要注意的是，除了种类和最大需求量是整型数据，其他数据皆是小数， 这意味着库存量也是小数而不是正整数，这个点是测试点2所要求的，如果不注意数据类型，很容易被卡住。*/ #include <stdio.h> struct yuebin{ //注意必须全是double不然测试点2过不去 double AllPrice; double AllTo...
PTA 练习 L2-003 月饼 （25 分）
Mercury_Lc的博客
02-18 474
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 ...
B1020 月饼 (25 分)（思路+测试点2）
shiawaseli的博客
05-03 950
思路： 1、使用结构体使库存的管理更清晰。 2、在输入后，计算出每种月饼的性价比并根据性价比由高到低进行排序。 3、只要性价比高的没有售完或者需求不为零，那么就先从性价比高的月饼开始销售。 4、测试点2 注意库存可能不是整数。
L2-003 月饼 (25 分)
qq_63691719的博客
04-15 1170
[题目链接](PTA | 程序设计类实验辅助教学平台 L2-003 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种
C语言：L2-003 月饼 (25 分)
WZRbeliever的博客
01-26 1030
文章目录一、题目二、方法11、思路2、代码 一、题目 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获
L2-003 月饼测试点
最新发布
03-19
### 关于L2-003月饼问题的解法 此问题属于经典的 **多重背包问题**，其核心在于如何通过合理的策略最大化利润。以下是对此问题的具体解析： #### 问题描述 给定若干种类的月饼及其对应的库存数量和单价，以及市场...
7-10 月饼 (25分)
m0_46062697的博客
09-12 704
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2 = 94.5（亿元）。 输入
团体程序设计天梯赛-练习集 L2-003 月饼 (25分) 贪心思想+坑点分析
秀岩的博客
10-14 451
L2-003 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得 72 + 45/2
L2-003 月饼（25 分）
码奴生来就只知道前进
05-29 2812
L2-003 月饼（25 分） 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策...
L2-003 月饼 （25 分）
Loser
02-11 2118
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 1...
L2-003 月饼
a673786103的博客
03-14 473
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼...
L2-003. 月饼
lalalalalala_的博客
03-20 263
题目：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月...
PTA L2-003 月饼
weixin_43737829的博客
04-16 367
这是一道贪心算法的题，题目也直接告诉了我们是贪心去做，需要注意的是测试点3，因为给出的月饼的重量不一定是整数，因此要用double #include<algorithm> #include<iostream> using namespace std; struct mooncake { double price; double weight; double valu...
PTA L2-003 月饼（python)（附测试用例分析）
weixin_73164943的博客
03-13 524
这里测试用例大概有：库存为小数，市场需求>=所有库存之后，还有多个产品库存和价格一样。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值