【华为OD机试】分班(C++ Python Java)2023 B卷

最新推荐文章于 2025-12-01 22:16:11 发布
最新推荐文章于 2025-12-01 22:16:11 发布
阅读量161 收藏
点赞数
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/131618021
这是一篇关于华为在线开发者(OD)测试中的一道分班问题的解析文章。题目要求根据小朋友的编号和同班标志，将他们分成不同的班级。文章介绍了解题思路，包括如何依据小朋友的同班标记来分配班级，并对班级进行排序。题目对时间空间限制、输入输出格式和语言限定进行了详细说明，并给出了示例输入和输出。

时间限制：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)

题目描述

幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，

请你帮忙把同班的小朋友找出来。

小朋友的编号为整数，与前一位小朋友同班用Y表示，不同班用N表示。

输入描述:

输入为空格分开的小朋友编号和是否同班标志。

比如：6/N 2/Y 3/N 4/Y，表示共4位小朋友，2和6同班，3和2不同班，4和3同班。

其中，小朋友总数不超过999，每个小朋友编号大于0，小于等于999

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2025华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
11-20 26万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。
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机考B卷 | 100分】选修课（JAVA题解——也许是全网最详）
qq_32681589的博客
10-10 325
本人是算法小白，甚至也没有做过Leetcode。所以，我相信【同为菜鸡的我更能理解作为菜鸡的你们的痛点】。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为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机试（JAVA&Go）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
热门推荐
MISAYAONE的博客
11-20 31万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略（Python/JS/C/C++）
学Java，找哪吒
04-28 1万+
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
2024华为OD机试真题目录-(B卷C卷D卷)-【C++ Java Python】
dijkstra2023的博客
07-10 3261
​我是一名软件开发培训机构的老师，我的学生有几十名都通过了华为OD机考，我经常把机考真题作为课后作业让学生练手，和学生一起交流解题思路。华为OD机试题库每半年更新一次，2024年6月-10月都是考C卷D卷，大家可以充分利用这段时间进行准备和复习！
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
2025年华为OD最新机试真题-敌情监控-B卷（双机位）
面试高手的博客
12-01 21
摘要：本文提出了一个解决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 260
华为OD机试双机位B卷 卡牌游戏，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
YOLO 训练车牌定位模型 + OpenCV C++ 部署完整步骤
西部秋虫的博客
11-25 742
本文详细介绍了使用YOLOv8训练车牌定位模型并通过OpenCV C++部署的完整流程。主要内容包括：1）数据集准备与标注，使用LabelImg工具生成YOLO格式数据；2）YOLOv8模型训练，重点参数配置和模型优化；3）模型转换为ONNX格式以适应OpenCV DNN模块；4）C++部署实现，包括VS环境配置、预处理、推理和后处理代码详解。整个过程从数据采集到最终部署，提供了关键参数设置和常见问题解决方案，实现高效准确的车牌检测系统。
c/c++基础知识点
qq_44160901的博客
12-01 235
空指针运行调用成员函数：但是确保无this指针的使用。3.将整个类都模板化传入参数。2.将函数列表模板化传入。
网络编程所有通信方式总结 C++ 实现模板（基于 C++11+）
最新发布
qq_63683271的博客
12-01 552
本文总结了网络编程中多种通信方式的C++11+实现模板，包括： TCP面向连接通信（可靠传输） UDP无连接通信（快速传输） 多线程TCP并发服务器 epoll IO多路复用（高并发首选） 广播通信（UDP基础） 组播通信（UDP基础） 每种方式均包含核心特点、适用场景、实现步骤和精简代码模板，突出关键流程并采用现代C++特性。其中TCP适合可靠传输场景，UDP适用于实时性要求高的应用，多线程和epoll用于高并发处理，广播/组播实现一对多通信。模板代码可直接扩展用于实际项目开发。
[C++]string类的使用和模拟实现
我的博客
12-01 725
本文系统介绍了C++中string类的使用与实现方法。首先分析了string类的函数风格，包括参数传递方式、const与非const迭代器区别及隐式类型转换特性。然后详细讲解了string类的核心实现，包括构造函数、析构函数、拷贝构造等基础功能，以及迭代器、容量操作等内联函数实现。重点剖析了字符串的增删查改操作，如扩容机制、插入删除算法等实现细节，并指出了常见错误点（如'\0'处理、size_t循环问题）。通过具体代码示例展示了operator>>、insert等关键函数的实现逻辑，帮助读者掌握
C++ 实操
淡水瑜的博客
11-28 403
编译 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 229
Pimpl是一种强大的C++设计技术，通过牺牲少量运行时性能来获得更好的编译时性能、二进制兼容性和信息隐藏。在合适的场景下使用Pimpl可以显著提高代码的可维护性和模块化程度。
【C++ 基础】：给定一个指针 p，你能判断它是否指向合法的对象吗？
qq_64214980的博客
12-01 210
摘要： 在C++中，仅凭裸指针无法判断其是否指向合法对象，这是内存安全问题的根源。指针本质是内存地址的整数，缺乏元数据标识状态：未初始化的指针（野指针）可能包含随机地址；已释放内存的指针（悬空指针）仍保留原地址；空指针检查只能排除nullptr情况。强行访问可能引发未定义行为。现代C++推荐使用智能指针（如std::weak_ptr配合lock()方法）安全检测对象有效性。工程实践中应减少裸指针使用，优先采用RAII和智能指针机制以规避风险。
华为od机试c卷Python解析
08-22
华为OD机试C卷中涉及Python的题目解析通常涵盖多个算法和数据结构相关的知识点，这些题目旨在考察应聘者对编程语言的掌握程度以及解决实际问题的能力。以下是一些典型的题目解析示例，涵盖了不同的解题思路和技术要点。 ### 动态规划问题解析 在某些题目中，例如“玩牌高手”，需要使用动态规划的方法来解决问题。这类问题通常要求选手在每一轮中做出最优选择，以最大化最终得分。动态规划的状态转移方程是解题的关键，例如： ```python # 示例代码：动态规划解法 def max_score(scores): n = len(scores) dp = [0] * (n + 1) for i in range(1, n + 1): if i <= 3: dp[i] = max(dp[i - 1] + scores[i - 1], 0) else: dp[i] = max(dp[i - 1] + scores[i - 1], dp[i - 4]) return dp[n] ``` 上述代码中，`dp[i]`表示前`i`轮的最大得分，通过比较当前轮得分与跳过当前轮后的得分来更新状态[^4]。 ### 数组与字符串处理 另一类常见问题是数组和字符串的处理，例如“中庸行者”题目中可能涉及数组的遍历与条件判断。这类问题通常要求选手对数组进行操作，找出满足特定条件的子数组或元素组合。 ```python # 示例代码：数组处理 def find_medium(arr): arr.sort() # 寻找中间值或其他特定条件的元素 return arr[len(arr) // 2] ``` 排序和遍历是解决此类问题的常用手段，通过排序可以更容易地找到满足条件的元素或子数组[^3]。 ### 图论与搜索算法 在一些较为复杂的题目中，可能需要使用图论和搜索算法，例如广度优先搜索（BFS）或深度优先搜索（DFS）。这类问题通常涉及图的构建和遍历，要求选手能够有效地管理状态并避免重复计算。 ```python # 示例代码：广度优先搜索 from collections import deque def bfs(graph, start): visited = set() queue = deque([start]) while queue: node = queue.popleft() if node not in visited: visited.add(node) queue.extend(graph[node] - visited) return visited ``` BFS适用于寻找最短路径或连通分量的问题，通过队列管理节点的访问顺序[^2]。 ### 总结 华为OD机试C卷中的Python题目解析通常涵盖动态规划、数组处理、图论等多个方面，要求选手具备扎实的编程基础和良好的逻辑思维能力。通过练习这些题目，不仅可以提升Python编程技能，还能增强解决复杂问题的能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值