华为OD机试 - 数据序列比大小(2025A卷 100分)

已于 2025-03-24 02:53:37 修改
阅读量372 收藏
点赞数 1
分类专栏： 华为OD机考真题刷题笔记 文章标签： 算法 机试 求职招聘 华为odE卷 华为od笔试真题 华为OD2025A卷真题
于 2025-02-13 00:04:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/145602210
版权

数据序列比大小

真题目录: 点击去查看

2025A卷 100分题型

题目描述

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。

A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。

求A可能赢B的最大分数。

输入描述

输入数据的第1个数字表示数字序列的长度N，后面紧跟着两个长度为N的数字序列。

输出描述

A可能赢B的最大分数

备注

  1. 这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示。
  2. 可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。

用例1

输

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 数字序列比大小 - 贪心思维（Java 2025 A卷 100分）
学Java，找哪吒
08-30 1563
A，B两个人万一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变，用过的数字需要丢弃。这是典型的田忌赛马问题，首先将两个序列排序，然后遍历序列A，每次找到序列B中比A[i]小的数字中最大的数字即可。这里要求计算A可能赢B的最大分数，不妨假设，A知道B的数字序列，且总是B先挑选数字并明示；可以采用贪心策略，能赢的一定要赢，要输的尽量减少损失。
【华为OD机考真题】- 数字序列比大小(B卷)（Java）
**My Coding Family**
03-10 767
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试2025A卷 - 数据序列比大小（Java & Python& JS & C++ & C ）
算法大师！
07-30 2103
A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。
【华为OD机试真题 C++语言】345、数字序列比大小 | 机试真题+思路参考+代码解析
KJ.JK
10-23 3005
>A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字列，两个数字序列不相同的且其中的数字是随机的。 A，B各自从数字列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。用过的数字需要丢弃 求A可能贏B的最大分数。
华为OD机试——数字序列比大小（C++、Java、Python、JavaScript详细解析）
m0_57781768的博客
10-12 163
通过这个问题，我们可以深入理解贪心算法和双指针技术在解决数字序列问题中的应用。关键是通过排序来找到两个人最优的对战方式，从而帮助 A 获得最大可能的分数。在实际的竞赛或面试中，类似的问题很常见，掌握这些基本算法能够帮助我们更高效地解决问题。
华为OD试题八(数字序列比大小、矩阵元素边界值)
weixin_45054115的博客
12-15 259
OD试题、矩阵、python
【华为OD机试真题2023B卷 JS】数字序列比大小
weixin_40767375的博客
07-05 195
数字序列比大小 A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，两个数字序列不相同的，且其中的数字是随机的。A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，相等则各自的分数不变。 用过的数字需要丢弃。求A可能赢B的最大分数。
华为OD机试2025A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 5万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 模拟数据序列化传输（Java & JS & Python & C & C++）.html
2025华为OD机试备考攻略 以及最新题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 42万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
算法之动态规划
qq_68194402的博客
04-21 1615
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
深入浅出限流算法（二）：更平滑的滑动窗口
最新发布
m0_73762612的博客
04-28 494
滑动窗口算法是对固定窗口计数器算法的有效改进，通过将时间窗口细分为多个格子并进行滑动统计，显著缓解了临界突变问题，提供了更平滑、更准确的流量控制。虽然它并非完美（仍有一定突发可能，且简单实现存在并发瓶颈），但它在精度和实现复杂度之间取得了较好的平衡，是许多限流场景下的常用选择。
从节点重排看React 与 Vue3 的 Diff 算法
jydchudq的博客
04-24 1261
通过上面的分析我们可以看出，React 和 Vue3 在处理节点重排时，采用了不同的策略，它们都在性能和实现复杂度之间进行了权衡和取舍。 **时间复杂度** - React：O(n) - Vue3（LIS）：O(n log n)（预处理 LIS） **实现简洁性** - React 算法只需线性遍历 - LIS 需要预处理、建立映射、计算子序列 **设计思想** - React 优先保证通用场景性能 - Vue3 更强调复杂动态列表的优化
算法习题-力扣446周赛题解
practice_warm的博客
04-26 1048
算法可以调度思维，让程序员的思维发散，找到更好的解决方案。
121. 买卖股票的最佳时机
weixin_61695887的博客
04-26 757
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回。设计一个算法来计算你所能获取的最大利润。你只能买一次、卖一次（而且买入在前，卖出在后）。如果价格一直下降（没法盈利），返回。：O(1)（只用了常数变量）买入这只股票，并选择在。用当前价格减去历史最低价。：O(n)（只遍历一次）和最大利润比较，更新。
# 代码随想录算法训练营Day37 | Leetcode300.最长递增子序列、674.最长连续递增序列、718.最长重复子数组
叽里呱啦大王的博客
04-24 1291
可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。、长度最长的子数组的长度。
三维天地智能路径规划引擎：以算法驱动，重新定义智能路径优化技术
a1235824的博客
04-25 524
三维天地将该引擎整合了地理信息数据、道路流量、交通状况等多种数据源,构建了一个多源数据融合框架,为精准路径计算提供了全面的数据支持,从而支持复杂的规划决策和智能分析。三维天地将持续深化在智能路径规划领域的研究,构建全面的智能路径规划生态,建立路径规划技术的行业标准体系,以推动技术的融合与创新。三维天地通过技术创新和场景深化,进一步促进了智能路径规划与行业知识的深度融合,致力于打造更加个性化和场景化的解决方案,实现从“感知-决策-执行”的全流程智能规划。构建开放的技术生态,支持第三方算法集成与应用拓展。
洛谷 B3647：【模板】Floyd 算法
hnjzsyjyj的专栏
04-25 715
本题数据中可能存在重边，若不处理，会有一个样例不过。 若有重边，处理方法是只保留权值最小的那条边。
华为od机试-斗地主顺子
02-24
### 华为OD机试中的斗地主顺子算法 在华为OD机试中，针对斗地主游戏内的顺子识别问题，主要考察的是如何通过给定的一系列扑克牌找出所有的顺子组合。此过程涉及到对输入数据的有效处理以及特定逻辑的应用。 #### 数据预处理 为了能够高效地找到所有可能存在的顺子，在开始之前应当先对手中的牌进行排序操作。这一步骤至关重要，因为只有当手中的牌按照大小有序排列之后才能方便后续判断哪些五张连在一起形成合法的顺子[^1]。 #### 寻找顺子的方法 一旦完成了上述准备工作，则可以从第一个元素起始位置出发尝试构建长度为5的不同序列，并逐一验证这些候选者是否满足条件——即它们之间是否存在连续递增关系而不含特殊字符'2'[^2]。具体来说： - 对于每一个潜在起点i (0 ≤ i < n - 4)，考虑以该点为首的五个相邻项组成的集合； - 判断这个小范围内部份成员间是否有重复现象发生；若有则立即放弃当前选项转而测试下一个可能性； - 如果不存在冲突情况的话继续深入探究其余四名成员能否构成严格上升趋势（注意排除掉任何可能出现的最大值‘2’）； - 成功匹配一组符合条件的结果后记录下来并准备迎接下一轮挑战直至遍历结束为止。 ```python def find_straights(cards): cards.sort() # 排序 straights = [] for i in range(len(cards)-4): if all(x != '2' and int(x) == int(y)+j-i for j,(x,y) in enumerate(zip(cards[i:i+5],cards[i:i+5][1:]))): straights.append(cards[i:i+5]) return straights ``` 这段Python代码实现了寻找顺子的功能。它首先会对传入的手牌列表`cards`做一次升序整理，接着利用双重循环结构来枚举每一种可能的情况，最后返回一个包含所有成功配对结果的新列表作为输出[^3]。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

无限码力

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

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

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

打赏作者

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

抵扣说明：

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

余额充值