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

最新推荐文章于 2025-12-01 22:50:29 发布
最新推荐文章于 2025-12-01 22:50:29 发布
阅读量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 获得最大可能的分数。在实际的竞赛或面试中，类似的问题很常见，掌握这些基本算法能够帮助我们更高效地解决问题。
2025年华为od机试真题题库
面试高手的博客
11-25 19万+
OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）
华为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卷
2025年华为OD最新机试真题-敌情监控-B卷（双机位）
面试高手的博客
12-01 17
摘要：本文提出了一个解决H国间谍Peter监控M国兵力部署问题的算法。该问题要求处理三种操作：增加/减少指定营地兵力（Add/Sub）和查询区间内连续K个营地的最小兵力和（Query）。针对N≤50000且L≤50的数据规模，采用暴力解法：使用数组存储兵力数据，单点更新O(1)完成，查询时通过滑动窗口遍历计算所有可能的K连续和并取最小值。提供了C++、Java和Python三种实现，时间复杂度为O(LnK)，在给定约束下可高效运行。
华为OD机考 双机位B卷 - 卡牌游戏 (Python & C++ & JAVA & JS & GO)
qq_45776114的博客
12-01 252
华为OD机试双机位B卷 卡牌游戏，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
c/c++基础知识点
qq_44160901的博客
12-01 213
空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。
网络编程所有通信方式总结 C++ 实现模板（基于 C++11+）
qq_63683271的博客
12-01 534
本文总结了网络编程中多种通信方式的C++11+实现模板，包括： TCP面向连接通信（可靠传输） UDP无连接通信（快速传输） 多线程TCP并发服务器 epoll IO多路复用（高并发首选） 广播通信（UDP基础） 组播通信（UDP基础） 每种方式均包含核心特点、适用场景、实现步骤和精简代码模板，突出关键流程并采用现代C++特性。其中TCP适合可靠传输场景，UDP适用于实时性要求高的应用，多线程和epoll用于高并发处理，广播/组播实现一对多通信。模板代码可直接扩展用于实际项目开发。
[C++]string类的使用和模拟实现
我的博客
12-01 665
本文系统介绍了C++中string类的使用与实现方法。首先分析了string类的函数风格，包括参数传递方式、const与非const迭代器区别及隐式类型转换特性。然后详细讲解了string类的核心实现，包括构造函数、析构函数、拷贝构造等基础功能，以及迭代器、容量操作等内联函数实现。重点剖析了字符串的增删查改操作，如扩容机制、插入删除算法等实现细节，并指出了常见错误点（如'\0'处理、size_t循环问题）。通过具体代码示例展示了operator>>、insert等关键函数的实现逻辑，帮助读者掌握
C++ 实操
淡水瑜的博客
11-28 386
编译 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++中Pimpl的实现思想
u010378559的博客
12-01 214
Pimpl是一种强大的C++设计技术，通过牺牲少量运行时性能来获得更好的编译时性能、二进制兼容性和信息隐藏。在合适的场景下使用Pimpl可以显著提高代码的可维护性和模块化程度。
【C++ 基础】：给定一个指针 p，你能判断它是否指向合法的对象吗？
qq_64214980的博客
12-01 196
摘要： 在C++中，仅凭裸指针无法判断其是否指向合法对象，这是内存安全问题的根源。指针本质是内存地址的整数，缺乏元数据标识状态：未初始化的指针（野指针）可能包含随机地址；已释放内存的指针（悬空指针）仍保留原地址；空指针检查只能排除nullptr情况。强行访问可能引发未定义行为。现代C++推荐使用智能指针（如std::weak_ptr配合lock()方法）安全检测对象有效性。工程实践中应减少裸指针使用，优先采用RAII和智能指针机制以规避风险。
C语言 函数
最新发布
cja0222的博客
12-01 673
在C语言的世界里，函数不仅是代码组织的基本单元，更是程序员构建复杂系统的思维工具。从简单的 main()函数到庞大的库函数集合，函数贯穿了C语言的每个角落。重要的是自定义函数。自定义函数和库函数一样，有函数名，返回值类型和函数参数。所谓自定义就是这些都是我们自己来设计。这给我们自己一个很大的发挥空间。ret_type fun_name(形式参数)//ret_type是函数返回类型//fun_name是函数名// ()括号中放的是形式参数//{}括起来的是函数体。
【华为od机试真题2023b卷 java&js】数字序列比大小
10-03
华为od机试2023b卷Java真题主要考察了Java基础知识和编程能力。以下是我翻译的一道题目： 题目：请编写一个Java程序，实现以下功能：给定一个字符串，判断该字符串是否是回文字符串。 回文字符串即从左向右和从右向左读都一样的字符串。例如，"level"和"racecar"都是回文字符串。 解题思路如下： 1. 首先定义一个boolean类型的方法，用于判断给定的字符串是否是回文字符串。 2. 在方法中，创建两个指针分别指向字符串的开头和结尾。 3. 使用while循环进行比较，循环条件是指针不相遇并且两个指针所指的字符相等。 4. 在循环中，逐步移动指针，指向下一个字符。 5. 如果循环结束后两个指针相遇，说明给定的字符串是回文字符串，返回true；否则返回false。 具体实现代码如下： ```java public class Palindrome { public static boolean isPalindrome(String str) { int start = 0; int end = str.length() - 1; while (start < end && str.charAt(start) == str.charAt(end)) { start++; end--; } if (start >= end) { return true; } else { return false; } } public static void main(String[] args) { String str1 = "level"; String str2 = "racecar"; System.out.println(isPalindrome(str1)); // 输出：true System.out.println(isPalindrome(str2)); // 输出：true } } ``` 以上就是判断回文字符串的Java代码实现。可以通过创建两个指针来逐步比较字符串的字符，如果在两个指针相遇之前，所有的字符都相等，那么该字符串就是回文字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值