华为OD机试深度解析——排队游戏刺头学生问题的多语言实现（C++、Java、JavaScript、Python）

于 2024-10-05 15:55:46 发布
阅读量31 收藏
点赞数
分类专栏： 最全华为OD精讲 Java/JS/Python/C/C++ 文章标签： python 华为od 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57781768/article/details/142715238
版权

华为OD机试深度解析——排队游戏刺头学生问题的多语言实现（C++、Java、JavaScript、Python）

引言

华为OD统一考试中的题目涵盖了许多经典的算法和编程技巧，其中有一些题目虽然描述简单，但却隐藏着复杂的逻辑和数据处理。本文将围绕一道华为OD考试中的典型题目展开分析：排队游戏中的刺头学生问题。这一题目涉及班级的排队与刺头学生的处理，要求根据不满程度计算出教师是否能继续教授这个班级。

本文将使用四种主流编程语言（C++、Java、JavaScript、Python）来解决该问题，并对每一段代码进行详细注释与解析，帮助读者理解不同语言的实现方式。通过这篇文章，读者将不仅能够掌握这类问题的解决思路，还能通过代码结构与算法优化提高编程能力。

本文将涵盖：

  1. 题目背景与解题思路；
  2. 四种语言的详细实现与逐行代码解析；
  3. 如何优化算法以提升执行效率。

无论是准备华为OD机试，还是在日常编程中处理类似问题，这篇文章都将为你提供有价值的参考。

题目描述

新来的老师给班级中的学生排队，每个学生都有一个能力值。由于班级中有一些刺头学生不会服

了解本专栏 订阅专栏 解锁全文
m0_57781768
关注
专栏目录
订阅专栏
华为OD机试 -排队游戏 刺头学生（C++ Java JavaScript Python）
算法大师！
04-09 4086
对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。第二行为刺头所在位置(从0开始，即排队数组的下标，比如1代表队伍中第2个同学是刺头)，位置的数组也是排序的。第三行有n个数，空格隔开，表示老师排好的队中每个人的能力值，其中非刺头同学一定按照能力值从小到大排好序的。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。第一行为n,m,k,空格隔开，分别表示班级总人数，刺头人数，最大不满程度k。
华为OD机试Java - 排队游戏
A_D_I_D_A_S的博客
03-20 32
新来的老师给班里的同学排一个队。 每个学生有一个影力值。 一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。 对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。 刺头不会产生不满。 如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
华为OD机试Python - 排队游戏
qq_40642440的博客
04-03 39
新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
华为OD机试 C++ - 排队游戏
qq_40642440的博客
06-15 15
新来的老师给班里的同学排一个队。 每个学生有一个影力值。 一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。 对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。 刺头不会产生不满。 如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
华为OD机试C++ - 排队游戏
A_D_I_D_A_S的博客
03-20 20
新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
2023华为OD机试真题B卷 Java 实现【排队游戏】
MISAYAONE的博客
09-12 631
新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数刺头不会产生不满如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了.
华为OD机试真题B卷 C语言 实现【排队游戏】
MISAYAONE的博客
05-31 62
新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数刺头不会产生不满如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了.
2024华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明
weixin_50201270的博客
05-27 1008
本专栏的所有博客文章内容分为两个主要部分： 基础信息： 题目描述 、输入描述、 输出描述、 用例、备注 请注意，以上信息均来源于互联网。本专栏的付费内容不包括这些基础信息。如果基础信息侵犯了原著者的合法权益，请通过CSDN私信我进行删除。 原创内容： 题目解析 、算法源码 、完整用例 版权声明：本文为博主原创文章，未经授权，不得转载。
华为OD机试 - 排队游戏（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
03-03 82
新来的老师给班里的同学排一个队。 每个学生有一个影力值。 一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。 对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。 刺头不会产生不满。 如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
（笔记）第三期书生·浦语大模型实战营（十一卷王场）--书生入门岛通关第2关Python 基础知识
haidizym的博客
10-02 444
学员闯关手册：https://aicarrier.feishu.cn/wiki/ZcgkwqteZi9s4ZkYr0Gcayg1n1g?课程视频：https://www.bilibili.com/video/BV1mS421X7h4/课程文档：https://github.com/InternLM/Tutorial/tree/camp3/docs/L0/Python。
遥感影像-实例分割数据集：iSAID 从切图到YOLO格式数据集制作详细介绍
GIS潮流
09-30 1119
开源数据集isaid标注包含实例分割，但是原始影像太大，很吃显存，一般显卡无法用原始影像直接训练，所以需要对影像进行裁剪，并生成对应的标签，因为想用yolo系列跑模型，所以将标签需要转为txt格式。
酷炫音乐盒: 使用Python和Tkinter配合Pygame打造自己的音乐播放器
宇宙第一小趴菜的博客
09-29 1212
Tkinter是一个功能强大且简单易用的库，适合构建轻量级的GUI应用程序。它在不同的操作系统上具有相同的外观和行为，因此可以实现跨平台的应用程序。当然，Tkinter还有更多的功能和细节，通过阅读官方文档和教程，你可以更深入地了解和学习如何运用Tkinter来创建各种GUI应用程序。
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
Mopes__的博客
10-01 387
Python | Leetcode Python题解之第448题找到所有数组中消失的数字
Python编写的贪吃蛇小游戏
最新发布
WwLK123的博客
10-03 349
Python编写贪吃蛇小游戏。
合并两个有序数组
Sudo_Wang的学习记录
09-30 422
我们可以使用双指针法从后向前遍历，避免将已经排序的数组打乱。这个方法的核心思路是从。的末尾开始填充较大的元素，因为末尾是用零填充的空闲区域，这样我们可以避免覆盖。这个方法能够高效地解决问题，并且符合进阶要求的 O(m + n) 复杂度。
yjs10——pandas的基础操作
元气少女硕硕子的博客
09-30 377
data = pd.机器学习datasalary")注意：1.是pd.read_cvs，不要顺手写成np.read_cvs2.路径的斜杠方向是/，不是\，如果直接从电脑粘贴路径，路径写法是\，要自己换成/
训练常用API函数及方法
weixin_51277037的博客
09-28 228
self.folder_path = folder_path # 图像文件夹路径self.transform = transform # 可选的转换self.image_files = os.listdir(folder_path) # 获取文件夹中所有文件return len(self.image_files) # 返回图像数量img_name = os.path.join(self.folder_path, self.image_files[idx]) # 构建图像路径。
AI驱动TDSQL-C Serverless数据库技术实战营--- 操作与电商可视分析
chasemydreamidea的博客
09-27 771
本文将基于腾讯云的高性能应用服务HAI和TDSQL-C MYSQL Serverless版构建AI电商数据分析系统。HAI作为一个面向AI和科学计算的GPU应用服务产品，它具有强大的计算能力，让复杂的AI模型的快速部署和运行的可行性加大，进而支持自然语言处理和图形生成等高级任务。TDSQL-C MYSQL版是一款云原生关系型数据库，其100%的MySQL兼容性，以及极致的弹性、高性能和高可用性，是电商业务中处理海量数据存储和查询的理想选择。本文实践除了使用TDSQL-C MYSQL外，通过python语言和
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m0_57781768

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

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

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

打赏作者

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

抵扣说明：

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

余额充值