2024华为OD机试E卷 - 最大报酬 100分

最新推荐文章于 2024-10-02 00:15:00 发布
最新推荐文章于 2024-10-02 00:15:00 发布
阅读量288 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试E卷收录（Java/JS/Py/C/C++） 文章标签： 华为od
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/OD2024hw/article/details/141898589

2024华为OD机试真题，包含JAVA、JS、Python、C语言代码基本都有详细注释。

题目描述

小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间(单位 h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。

输入描述

输入的第一行为两个正整数 T，n。

T 代表工作时长 (单位 h，0<T< 1000000)，

n 代表工作数量 (1<n<= 3000)。

接下来是 n 行，每行包含两个整数 t，w。

t 代表该工作消耗的时长(单位 h，t>0)，w 代表该项工作的报酬

输出描述

输出小明指定工作时长内工作可获得的最大报酬

用例

输入

40 3

20 10

20 20

20 5

输出
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试】真题E卷-最大报酬（Python）
u014481728的博客
04-02 785
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬, 工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
机试真题目录
m0_73659489的博客
11-30 5万+
**2024年8月份，华为官方已经将华为OD机考：OD统一考试（D卷）切换到 OD统一考试（E卷）** 。从参加过华为OD笔试的朋友来看，**E卷的新题非常少，大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位，也就是在牛客小程序中一直点确认，最后一步需要调试并开启您的摄像头。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
【华为OD】小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作
qq_35948955的博客
01-19 215
耗时时间(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的。t代表该工作消耗的时长(单位h，t>0)，w代表该项工作的报酬。排一下工作，保证小明在指定的工作时间内工作收入最大化。T代表工作时长(单位h，0<T<1000000)，输出小明指定工作时长内工作可获得的最大报酬。n代表工作数量(1<n<=3000)接下来是n行，每行包含两个整数t，w。输入的第一行为两个正整数T，n。
华为OD机试 - 最大报酬（Python）
m0_46181452的博客
05-03 338
小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 h）和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。t 代表该工作消耗的时长（单位 h， t > 0），w 代表该项工作的报酬。T 代表工作时长（单位 h， 0 < T < 1000000），接下来是 n 行，每行包含两个整数 t，w。输出小明指定工作时长内工作可获得的最大报酬。输入的第一行为两个正整数 T，n。
华为OD机试2024年E卷-最大报酬[100分]（ Java | Python3 | C++ | C语言 | JsNode | Go）实现100%通过率
算法算法算法！！！
08-22 597
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。输入的第一行为两个正整数T，n。T代表工作时长(单位h，0
2025华为OD机试最新题库-(2025A卷+E卷+D卷)-(JAVA、Python、C++)
goldarmour的博客
04-29 8825
2024年8月-2025年2月，OD统一考试考的都是(E卷)，题库已为大家准备好，命中率95%以上。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试真题---最大报酬
风信子的博客
10-02 1813
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬。工作的总报酬为所有已完成工作的报酬之和。请帮小明安排工作，保证小明在指定的工作时间内工作收入最大化。 输入： - 第一行为两个正整数T, n。T代表工作时长（单位h, 0 < T < 1000000），n代表工作数量（1 < n ≤ 3000）。 - 接下来是n行，每行包含两个整数t, w。t代表该工作消耗的时长（单位h, t > 0），w代表该项工作的报酬。 输出： - 小明在指定工作时长内工作可获
【独家】华为OD机试 - 最大报酬（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 5402
小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 ℎ ）和报酬,工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。t 代表该工作消耗的时长（单位 ℎ， t>0）, w 代表该项工作的报酬。T 代表工作时长（单位 ℎ，0
华为OD机试 -Excel单元格数值统计（C++ Java JavaScript Python）
算法大师！
03-03 2167
为简化计算，假设当前输入中每个单元格内容仅为数字或公式两种。 如果为数字，则是一个非负整数，形如3、77 如果为公式，则固定以=开头，且仅包含下面三种情况： - 等于某单元格的值，例如=B12 - 两个单元格的双目运算（仅为+或-），形如=C1-C2、C3+B2 - 单元格和数字的双目运算（仅为+或-），形如=B1+1、100-B2
【华为OD机试真题 java、python、c++】最大报酬（100%通过+复盘思路）
hjc的博客
01-05 1361
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间(单位h)和报酬，工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化
华为OD机试 - 田忌赛马 - 贪心思维（Java 2024 E卷 200分）
学Java，找哪吒
06-17 1016
双指针是一种算法技巧，通过同时移动两个指针来遍历数组或链表，以优化解决特定问题的时间复杂度。
华为OD机试 - 最大利润 - 贪心算法（Java 2024 E卷 100分）
学Java，找哪吒
09-07 1413
本题属于贪心算法的应用，在每个可能获利的买卖操作中，尽可能地进行买入和卖出，最大化利润。
华为OD机试真题-最大报酬【2023.Q1】
AlgorithmHero的博客
05-08 412
工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,T代表工作时长（单位h，0<T<1000000），n代表工作数量（1<n≤3000）。t代表该工作消耗的时长（单位h，t>0）,w代表该项工作的报酬。表示在前 i 个工作中，用 j 小时完成工作的最大报酬。输出小明指定工作时长内工作可获得的最大报酬。接下来是n行，每行包含两个整数t，w。
华为OD机试题 - 最大报酬（JavaScript）| 机考必刷
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 5755
本篇题解：最大报酬 题目 小明每周上班都会拿到自己的工作清单，工作清单内包含 n 项工作，每项工作都有对应的耗时时间（单位 ℎ ）和报酬, 工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。 输入 输入的第一行为两个正整数 T，n。 T 代表工作时长（单位 ℎ，0
【华为OD机试真题】最大报酬（最大利润）（C++&java&python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
03-31 524
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码优化
【100%通过率】华为OD机试真题 JS 实现【最大报酬】【2023 Q1 | 100分】
MISAYAONE的博客
02-14 9544
小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬,工作的总报酬为所有已完成工作的报酬之和，那么请你帮小明安排一下工作，保证小明在指定的工作时间内工作收入最大化。
华为OD机试E卷 - 斗地主之顺子
最新发布
03-25
### 关于华为OD机试E卷中的斗地主之顺子题目 #### 题目背景 华为OD机试E卷作为最新版本的考试试卷，在继承原有ABCD卷的基础上加入了新的题目类型。其中，“斗地主之顺子”是一个典型的算法设计类问题，主要考察考生对于数组操作、排序以及逻辑判断的能力[^1]。 #### 题目描述 给定一组扑克牌编号列表（假设每张牌都有唯一的整数编号），要求从中找出最长的一组连续顺子序列。所谓顺子是指一系列按顺序排列的数字，例如 `[3, 4, 5, 6, 7]` 是一个长度为5的顺子。需要注意的是，输入数据可能包含重复项或者缺失某些中间值的情况。程序应返回能够构成的最大顺子长度及其起始位置[^2]。 #### 解决方案概述 解决该问题的关键在于如何高效处理数据并识别出符合条件的子序列。以下是具体实现方法： 1. **去重与排序**: 使用集合(Set)去除掉所有重复元素后再将其转换成有序形式以便进一步计算。 2. **动态规划思想应用**: 创建辅助变量记录当前已知最大顺子长度以及临时计数值用于遍历过程中的实时跟踪。 3. **边界条件考虑**: 特殊情况如只有一个唯一元素时需单独讨论以防错误判定。 下面给出基于 Python 的解决方案代码示例: ```python def longest_consecutive(nums): if not nums: return 0 num_set = set(nums) # 去除重复元素 max_length = 0 for num in num_set: if num - 1 not in num_set: # 只有当num是某个潜在顺子的第一个成员才进入此分支 current_num = num current_streak = 1 while current_num + 1 in num_set: # 寻找下一个相连的数字直到找不到为止 current_num += 1 current_streak += 1 max_length = max(max_length, current_streak) return max_length # 测试用例 test_case = [100, 4, 200, 1, 3, 2] print(longest_consecutive(test_case)) # 输出应该是4因为存在[1, 2, 3, 4] ``` 上述函数通过构建无序集合来快速查找是否存在相邻数字，并利用简单的循环结构实现了时间复杂度接近O(n)的效果。 #### 复杂度分析 - 时间复杂度：由于采用了哈希表(set)来进行常量级查询操作，整体流程大致维持在线性级别即 O(N)，这里 N 表示原始数组大小。 - 空间复杂度：额外开辟了一个同等规模的空间存储独一无二的数据副本因此也是 O(N)[^2]。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值