【华为OD机试】数字序列比大小

最新推荐文章于 2025-11-30 21:05:18 发布
最新推荐文章于 2025-11-30 21:05:18 发布
阅读量226 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 华为od c++ python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131610815
本文介绍了如何在华为OD面试中解决一个数字序列比大小的游戏问题。玩家A和B拥有相同长度的随机数字序列，每次选择一个数字比较大小，胜者得1分，负者扣1分。目标是最大化A的得分。文章通过贪心策略分析，当B先选择数字时，A如何制定策略以获得最大分数。并提供了C++和Python的解题代码示例。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

题目描述

A，B两个人玩一个数字比大小的游戏，在游戏前，两个人会拿到相同长度的两个数字序列，

两个数字序列不相同的，且其中的数字是随机的。

A，B各自从数字序列中挑选出一个数字进行大小比较，赢的人得1分，输的人扣1分，

相等则各自的分数不变。 用过的数字需要丢弃。

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

输入描述

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

输出描述

A可能赢B的

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试——数字序列比大小（C++、Java、Python、JavaScript详细解析）
m0_57781768的博客
10-12 304
通过这个问题，我们可以深入理解贪心算法和双指针技术在解决数字序列问题中的应用。关键是通过排序来找到两个人最优的对战方式，从而帮助 A 获得最大可能的分数。在实际的竞赛或面试中，类似的问题很常见，掌握这些基本算法能够帮助我们更高效地解决问题。
华为OD机试D卷——2024真题目录+在线练习地址（华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华为OD机试华）
m0_66793065的博客
04-07 1万+
本章为C、D卷题库目录。华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟考试时间。OD的工资待遇还是很可观的15K-30K*14-16，希望大家努力。本专栏完全免费，收费是为了防止被爬，订阅专栏后添加客服联系退款（平台抽取部分以及扣税部分不可退），由于平台冻结资金一个月，所以只能次月退款，如4月份可退3月份的订阅，5月份可退4月份订阅。大家收到退款之后可以在评论区发送 “已退款” 支持一下哦！
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 11万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试——恢复数字序列【Java】
m0_67402631的博客
10-04 451
对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 26万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
2025华为OD机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 31万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
2025华为OD机试真题最新题库 (B+C+D+E+2025A+2025B卷) + 在线OJ在线刷题使用（C++、Java、Python C语言 JS合集）（正在更新2025B卷，目前已收录710道）
KJ.JK
07-09 11万+
2024年，华为目前已经启用D卷，目前D卷和C卷的题目一样一次订阅永久阅读，支持在线刷题，持续更新，有问题随时解答，本专栏题目数量已收录到484道。每篇文章的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析。
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|2025C卷B卷
u014481728的博客
01-26 8万+
华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|华为OD机试|华为od题库|华为od机考|2025真题目录Python实现|B卷C卷
华为OD机试 C++ 数字比大小
wtswts1232的博客
08-30 294
A和B是两位好友，他们决定进行一个数字比赛。他们都拿到两个数字列表，两个列表的长度都相同，但里面的数字并不一样。现在，他们需要从自己的列表中挑选一个数字，看谁选的数字大。选大的得1分，选小的扣1分；如果数字相同则不加分也不扣分。已经用过的数字就不能再用了。假设A知道B的所有数字，B每次选择数字后都会告诉A。那么，A最多能赢多少分呢？第二行：A的数字列表，N个数字，用空格隔开。第三行：B的数字列表，N个数字，用空格隔开。第一行：数字列表的长度N。
华为OD最新机试题-端口合并
面试高手的博客
11-24 57
摘要：该问题要求合并具有2个及以上相同端口的端口组。通过并查集算法动态合并关联组，处理步骤如下：1) 读取并预处理输入数据为去重集合；2) 迭代检查各组合并条件，使用并查集管理分组；3) 合并后对组内元素排序，保持原始输入顺序输出。提供了C++、Java和Python三种解法，均采用路径压缩优化，时间复杂度为O(M²×N)，适用于题目约束(M≤10,N≤100)。核心在于正确处理集合合并的传递性和保证输出顺序。
C++课后习题训练记录Day38
zmzb0103的博客
11-29 319
在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第一章中“竞赛常用库函数”课程7并开始练习。输入一个字符，判断其为大写还是小写，若为大写则转换为小写，若为小写则转换为大写，输出转换后的值。（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。是否切换为英语模式；
STL和string实现
最新发布
An15294874732的博客
11-30 845
标准模板库。
C++ 实操
淡水瑜的博客
11-28 362
编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ： 搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。
【C语言】struct结构体内存对齐和位段（超详解）
zore__的博客
11-30 1187
本文详细介绍了C语言中结构体的概念和使用方法。结构体是自定义数据类型，用于描述现实中的复杂对象，如学生信息包含姓名、年龄、成绩等不同类型数据。文章讲解了结构体的声明、定义、初始化方法，以及通过点操作符(.)和箭头操作符(->)访问结构体成员的方式。此外还介绍了结构体数组和结构体指针的使用场景，展示了如何用结构体存储和处理多个同类型数据。这些知识对理解和使用C语言中的复杂数据类型非常有帮助。
C++ -- STL【string的使用】
2301_80059080的博客
11-28 339
摘要：本文详细介绍了C++中的STL(标准模板库)及其字符串处理组件string类。首先对比了C语言字符数组和C++ string类的区别，突出string类的便捷性。然后重点讲解了string类的核心功能： 迭代器操作；多种初始化方式；容量操作；三种遍历方式(下标、迭代器、范围for)；修改操作；其他实用功能(find/substr/c_str等)。通过代码示例展示了string类的各种用法，并比较了不同操作的效率差异，为C++字符串处理提供了全面的参考。
openpnp - 汇川IS620PS2R8I-IAB-C的参数设置和调整
谢绝(无视)留言与私信
11-30 501
手头订制的openpnp设备精度太差了，在解决X轴丝杠齿隙的问题。首先解决了固定问题引起的物理齿隙问题(openpnp - 消除滚珠丝杠物理齿隙的方法此时，用openpnp标定X轴齿隙，还是有齿隙。在openpnp没有标定齿隙之前，控制X轴在顶部相机下运动，顶部相机下有钢尺做参照。发现，X轴丝杠有过冲的情况发生。如果openpnp在X轴丝杠过冲还没结束时，就拍照做比对，那就发生了由测量操作引起的所谓齿隙。这个“测量引起的齿隙”并不是真正的丝杠物理齿隙。
【C++—STL】set和map的使用
lxd050925的博客
11-27 808
本文系统介绍了C++ STL中的关联式容器set和map系列。主要内容包括：1. 对比序列式容器和关联式容器的区别，阐述关联式容器的非线性结构特点；2. 详细讲解set类的构造、迭代器、增删查操作，以及multiset与set的差异；3. 深入分析map类的使用，包括pair类型、构造遍历、增删查改，重点解析operator[]的多功能实现；4. 通过两个数组交集、环形链表检测、随机链表复制等例题展示实际应用。并提供了丰富的代码示例和多种解题思路。
二叉树（C语言，手撕）
weixin_51226647的博客
11-24 597
二叉树（C语言，手撕）
【华为od机试真题2023b卷 java&js】数字序列比大小
10-03
华为od机试2023b卷Java真题主要考察了Java基础知识和编程能力。以下是我翻译的一道题目： 题目：请编写一个Java程序，实现以下功能：给定一个字符串，判断该字符串是否是回文字符串。 回文字符串即从左向右和从右...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值