【100%通过率 】【华为OD机试 c++/java/python】贪心的商人【 E卷|2023 Q1 |100分】

已于 2025-02-13 22:10:27 修改
阅读量1.3k 收藏 1
点赞数
分类专栏： 华为OD机试题库(C++/Java/Python） 2024华为OD机试真题(E卷D卷C卷) 文章标签： c++ python 华为od java
于 2023-02-16 23:14:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/goldarmour/article/details/129074542
版权
本文介绍了如何解决华为在线开发者(OD)机试中的一道题目，涉及商品买卖以获取最大利润的问题。商人面对多种商品和仓库限制，需要在指定天数内通过贪心算法确定最佳购买和销售时机。文章提供输入描述、输出描述、示例及解题思路，并给出了C++、Python和Java三种语言的解题代码。

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

2024华为OD机试题库-(E卷+C卷+D卷)-(JAVA、Python、C++)

目录

       ■ 题目描述

输入描述

输出描述

示例1

示例2

解题思路

考点

代码

c++

python

java

■ 题目描述

商人经营一家店铺，有number种商品，

由于仓库限制每件商品的最大持有数量是item[index]

每种商品的价格是item-price[item_index][day]

通过对商品的买进和卖出获取利润

请给出商人在days天内能获取的最大的利润

注：同一件商品可以反复买进和卖出</

了解本专栏 订阅专栏 解锁全文 超级会员免费看
题目0144-最大利润
amos_cloud的博客
10-30 1244
商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是每种商品的价格是通过对商品的买进和卖出获取利润请给出商人在days天内能获取的最大的利润注：同一件商品可以反复买进和卖出。
华为OD机试 - 贪心的商人 - 贪心（Java 2025 A卷 100分）
学Java，找哪吒
05-12 2383
商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是。，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大利润。4 5 6 //输入仓库限制每件商品的最大持有数量是itemlindex]1 2 3 // 输入第一件商品每天的价格。4 3 2 // 输入第二件商品每天的价格。1 5 3 // 输入第三件商品每天的价格。32//输出商人在这段时间内的最大利润。3 //输入商品的数量 number。
SDUTOJ 贪心 -商人小鑫
SH_Tomorrow的博客
08-11 1852
题目描述 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？ 输入 输入有多组，到文件结束。（注：数据有很多组，请用高
【华为机考E卷】-“最大利润/贪心的商人”题解思路java
最新发布
Coder灬永不止步
03-04 123
【机考E卷-C0E4 最大利润/贪心的商人】
华为OD题目： 贪心的商人
weixin_45611920的博客
05-07 1097
华为OD题目：贪心的商人
【贪心的商人】-华为OD
sinat_39281965的博客
05-14 281
本人最近再练习算法，所以会发布自己的解题思路，希望大家多指教。
【华为OD机试真题2023 JAVA&JS】贪心的商人
qq_34465338的博客
01-10 4686
贪心的商人 题目描述：商人经营一家店铺，有number种商品，由于仓库限制每件商品的最大持有数量是item[index]，每种商品的价格在每天是item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在days天内能获取到的最大的利润；注： 同一件商品可以反复买进和卖出；
【100%通过率 】【华为OD机试c++/java/python】最大报酬【E卷|2023 Q1 A卷|100分】
goldarmour的博客
03-05 1025
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作， 每项工作都有对应的耗时时间（单位h）和报酬, 工作的总报酬为所有已完成工作的报酬之和， 那么请你帮小明安排一下工作， 保证小明在指定的工作时间内工作收入最大化。
【100%通过率 】【华为OD机试c++/java/python】最长的密码【 2023 Q1A卷|100分】
goldarmour的博客
02-14 1005
小王在进行游戏大闯关，有一个关卡需要输入一个密码才能通过，密码获得的条件如下： 在一个密码本中，每一页都有一个由26个小写字母组成的若干位密码，每一页的密码不同，需要从这个密码本中寻找这样一个最长的密码， 从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。 请输出符合要求的密码，如果有多个符合要求的密码，则返回字典序最大的密码。 若没有符合要求的密码，则返回空字符串。
【100%通过率 】【华为OD机试c++/java/python 】积木最远距离【 2023 Q1|100分】
goldarmour的博客
03-10 840
小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同且所处位置最远的2块积木块，计算他们的距离，小薇请你帮忙替她解决这个问题。
【100%通过率 】【华为OD机试 c++/python】猜字谜【 E|卷2023 Q1 |100分】
goldarmour的博客
02-16 1167
小王设计了一个简单的猜字谜游戏，游戏的谜面是一个错误的单词，比如nesw，玩家需要猜出谜底库中正确的单词。 猜中的要求如下： 对于某个谜面和谜底单词，满足下面任一条件都表示猜中： 1）变换顺序以后一样的，比如通过变换w和e的顺序，“nwes”跟“news”是可以完全对应的； 2）字母去重以后是一样的，比如“woood”和“wood”是一样的，它们去重后都是“wod” 请你写一个程序帮忙在谜底库中找到正确的谜底。谜面是多个单词，都需要找到对应的谜底，如果找不到的话，返回”not found”
【华为OD机试真题 java、python、c++、JsNode】最大利润、贪心的商人（100%通过+复盘思路）
hjc的博客
01-08 2049
商人经营一家店铺（商人经营店铺），有number种商品， 由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-pricelitem index][day] 通过对商品的买进和卖出获取利润 请给出商人在days天内能获取的最大的利润 注: 同一件商品可以反复买进和卖出
2023华为OD机试真题【最大利润/贪心算法】
wtswts1232的博客
04-18 976
商人经营一家店铺，有number 种商品， 由于仓库限制每件商品的最大持有数量是 item[index]。每种商品的价格是 item-price[item_index][day]4 5 6 第三行输入仓库限制每件商品的最大持有数量是item[index]请给出商人在 days 天内能获取的最大的利润。3 第一行输入商品的数量 number。1 2 3 第一件商品每天的价格。4 3 2 第二件商品每天的价格。1 5 3 第三件商品每天的价格。通过对商品的买进和卖出获取利润。然后遍历每件商品，计算利润。
华为OD- 贪心的商人-2024年OD（E卷）
蜗牛快快快快跑的博客
11-27 642
第一行输入商品的数量number，比如3 第二行输入商品售货天数 days，比如3 第三行输入仓库限制每件商品的最大持有数量是item[index]，比如4 5 6。后面继续输入number行days列，含义如下： 第一件商品每天的价格，比如1 2 3 第二件商品每天的价格，比如4 3 2 第三件商品每天的价格，比如1 5 3。商人经营一家店铺，有number种商品， 由于仓库限制每件商品的最大持有数量是item[index] 每种商品的价格是item-price。输出商人在这段时间内的最大利润。
华为OD机试用Python实现 -【贪心的商人 or 最大利润】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-25 3999
商人经营一家店铺，有 number 种商品，由于仓库限制每件商品的最大持有数量是 item[index]，每种商品的价格在每天是 item_price[item_index][day]，通过对商品的买进和卖出获取利润，请给出商人在 days 天内能获取到的最大的利润；针对第一件商品，商人在第一天的价格是 item_price[0][0] = 1 时买入 item[0]件，在第三天 item_price[0][2] = 3 的时候卖出，获利最大是 8；1 2 3 // 输入第一件商品每天的价格。
leetcode贪心策略篇总结（C++)
weixin_42783170的博客
09-03 1279
本质上是通过选取每一阶段的局部最优，最终达成全局最优1、贪心没有什么固定套路2、注意到本题中数组元素的范围为 [-100, 100]，因此我们可以使用计数数组（桶）或者哈希表，直接统计每个元素出现的次数，再升序遍历元素的范围，这样就省去了排序需要的时间。3、很多题本质上是一样的，重点是如何把题目转化为可以解决的问题。4、数据结构的选择在运行时间上也很重要，比如 通过身高重建队列的。
【华为OD-E卷-18 贪心的商人 100分（python、java、c++、js、c）】
CodeClimb的博客
12-21 1033
商人经营一家店铺，有 number 种商品，由于仓库限制每件商品的最大持有数量是 item[index]，每种商品的价格是 item_price[item_index][day]。通过对商品的买进和卖出获取利润，请给出商人在 days 天内能获取的最大的利润。注：同一件商品可以反复买进和卖出。
I - 商人小鑫
代码是程序员的语言，博客是思想的桥梁，连接你我，共享智慧之光。
05-09 172
Description 小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。 这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他的国家可以卖出的价格。小鑫只能带回m件商品，你能帮他计算一下他最多能赚多少钱么？ Input 第一行是n，m。( 0< m ≤ n ≤ 1000000 ) 紧接着有n行，每一行有两个数 c ，p。第i行代表着ci，pi。( ci ≤ pi, 保证数据都在
华为OD机试：2023年Java/JS/Python编程题目精华汇总
华为的机试题目集合包含了多个与Java、JavaScript和Python相关的算法和数据结构问题，覆盖了2023年第一季度的部分考试主题。这些问题旨在考察应聘者的编程技能以及对常见问题解决策略的理解。以下是部分知识点的详细...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

2024剑指offer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值