华为OD机试 - 排队游戏（Python、Java、C++、Javascript）

最新推荐文章于 2024-09-01 11:01:32 发布
最新推荐文章于 2024-09-01 11:01:32 发布
阅读量107 收藏
点赞数
分类专栏： 最新华为OD机试真题（持续更新） 最新华为OD机试真题（Python、持续更新） 文章标签： java 华为od python javascript c++ 算法 华为OD机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/136430750
版权
本文详细分析并解答了华为OD机试中的一道编程题——排队游戏。题目要求根据刺头学生和非刺头学生的规则排列班级，计算不满程度。若不满程度超过k，则老师无法继续教学。文章提供了Python、Java、C++和JavaScript四种语言的代码实现。
摘要由CSDN通过智能技术生成

排队游戏

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

新来的老师给班里的同学排一个队。

每个学生有一个影力值。

一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。

对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。

刺头不会产生不满。

如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。

输入描述

输入有三行：

第一行为n,m,k,空格隔开，分别表示班级总人数，

了解本专栏 订阅专栏 解锁全文
AIGC探路者
关注
专栏目录
订阅专栏
【华为OD机试真题】C卷-学生重新排队（Python）
u014481728的博客
03-26 1万+
【华为OD机试真题】C卷-学生重新排队（Python）：n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m），为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。
【华为OD】C卷真题 200分：学生重新排队 C/C++代码实现【思路+代码】
十年以上编程经验的干货分享
02-29 1万+
n个学生排成一排，学生编号分别是1到n，n为3的整倍数。老师随机抽签决定将所有学生分成m个3人的小组，n=3*m为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次，请计算最少调整多少次可以达到目标。注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。输入描述两行字符串，空格分隔表示不同的学生编号第一行是学生目前排队情况。
华为OD刷题C卷 - 每日刷题 26（学生重新排队，分月饼）
2401_84585615的博客
06-13 709
方法中使用了参数min和max来控制当前员工分配的月饼数量范围，以及remain来记录剩余的月饼数。它提供了一个Java类Main，其中包含main方法和getResult方法，以及一个内部类Block，用于计算老师最少需要调整多少次队伍，才能让同组学生彼此相连。它提供了一个Java类Main，其中包含main方法和getResult方法，用于计算在给定条件下分月饼的方法数。main方法首先读取学生目前的排队情况和随机抽签分组情况，然后调用getResult方法并打印所需的最小调整次数。
2024华为OD机试真题-学生重新排队-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-17 1万+
n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。 老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m） ， 为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。
【2024华为OD-C卷-第三题- 学生重新排队】100%通过率（JavaScript&Java&Python&C++&Go）
m0_73659489的博客
08-06 336
有 n 个学生排成一排，学生编号分别是 1 到 n，其中 n 是 3 的整倍数。为了便于同组学生交流，老师决定将小组成员安排到一起，即同组成员彼此相连，同组任意两个成员之间不能有其它组的成员。老师可以调整队伍，每次可以将任何一名学生移动到队伍的任意位置，这被计为一次调整。根据给定的分组顺序，将每个学生的 下标 / 3 即为当前学生对应的组的编号。将 3 调整到 4 之前，队列变为：7 9 8 5 6 3 4 2 1。学生分组情况：[7 8 9] [4 2 1] [3 5 6]
华为OD机试 - 报文回路（C++ Java JavaScript Python）
算法大师！
06-25 3199
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
【免费题库】华为OD机试 - 传递悄悄话（Java & JS & Python & C & C++）
m0_66793065的博客
03-25 8351
## 题目描述 给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。 初始时，根节点所在位置的人有一个悄悄话想要传递给其他人，求二叉树所有节点上的人都接收到悄悄话花费的时间。 ## 输入描述 给定二叉树 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 注：-1表示空节点 image ## 输出描述 返回所有节点都接收到悄悄话花费的时间 38 用例1 输入 0 9 20 -1 -1 15 7 -1 -1 -1 -1 3 2 输出
华为OD机试 - 完美走位（Java & JS & Python & C & C++）
m0_66793065的博客
03-20 4051
## 题目描述 在第一人称射击游戏中，玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动，从而完成走位。 假设玩家每按动一次键盘，游戏任务会向某个方向移动一步，如果玩家在操作一定次数的键盘并且各个方向的步数相同时，此时游戏任务必定会回到原点，则称此次走位为完美走位。 现给定玩家的走位（例如：ASDA），请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。其中待更换的连续走位可以是相同长度的任何走位。 请返回待更换的连续走位的最小可能长度。 如果原走位本身是
华为OD机试 - 荒岛求生 - 栈Stack（Python/JS/C/C++ 2024 E卷 100分）
最新发布
学Java，找哪吒
09-01 909
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 简单的自动曝光/平均像素值（Java & Python& JS & C++ & C ）
热门推荐
算法大师！
12-10 8万+
华为OD机试 - 简单的自动曝光/平均像素值（Java & Python& JS & C++ & C ）一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围\[0,255\]的正整数。 请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。 请输出这个整数k。
【华为OD】C卷真题 200分：学生重新排队 JavaScript代码实现【思路+代码】
十年以上编程经验的干货分享
03-23 4730
n个学生排成一排，学生编号分别是1到n，n为3的整倍数。老师随机抽签决定将所有学生分成m个3人的小组，n=3*m为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次，请计算最少调整多少次可以达到目标。注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。输入描述两行字符串，空格分隔表示不同的学生编号第一行是学生目前排队情况。
算法题——华为OD机试——学生交换顺序/小朋友分组最少调整次数 #Java #不服气
qq_45763343的博客
07-27 1858
1.华为机试并不是要一个正确的答案，只是要一个能跑对很多case的答案，和这个世界上大多数IT工作一样，实用主义而非完美主义。2.需要交换群的知识，但是我感觉，我能接触到的群论知识，在这个时代应用不广、理论高度不足，比如我回答不了该在思考的哪一步把重心转移到深度搜索，直觉告诉我未来5年内会有更大一统的理论。所以在数学领域我就不展开了——我也不知道严格证明的流程是什么。3.如果华为的工程师入职都能把这种题做出正确答案来（正确答案用来机试确实杀鸡宰牛刀），绝对是超一流IT公司。这道题拿不到分没有部门面试的。
【独家】华为OD机试 - 小朋友排队（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。我们以正整数数组表示这一队小朋友的身高，如数组。虽然也满足“高”“矮”“高”“矮”顺序排列，第二位小朋友移到第三位小朋友后面，移动距离为。但小朋友们的移动距离大，所以不是最优结果。位置的小朋友要比相邻的位置高或者相等；位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从。若移动到第四位小朋友后面，移动距离为。现在有一队小朋友，他们高矮不同，输出结果为最小移动距离，只有。我们现在希望小朋友排队，以。
学生重新排队
程序员阿甘的博客
11-24 2万+
实现：逻辑分析
【华为OD题库-102】排队游戏-java
yangqin@1225的博客
12-20 1337
新来的老师给班里的同学排一个队。每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了.输入有三行:第一行为n,m,k,空格隔开，分别表示班级总人数，刺头人数，最大不满程度k.
华为OD机试C卷“学生排队最小移动次数”Java编程
wwwwwmmn的博客
03-14 1221
n个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。老师随机抽签决定 将所有学生分成 m 个 3 人的小组，n=3*m 为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此 相连，同组任意两个成员之间无其它组的成员。 因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。 注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。
【新】华为OD机试 - 小朋友排队（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 1万+
小朋友排队 题目 现在有一队小朋友，他们高矮不同， 我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。 我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列， 每一个“高”位置的小朋友要比相邻的位置高或者相等； 每一个“矮”位置的小朋友要比相邻的位置矮或者相等； 要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。 例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。 {5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高
上海华为OD--JAVA面试总结
文飞的博客
07-28 1万+
我是2021年6月21日收到华为OD的机试邀请，华为OD机试第一次做很难，我在2019年的时候第一次接触这个机试，三道题一题不会，要想通过，前期不去LeetCode上刷题那是不可能的，好在这次面试有个华为的人事全程对接，可能是od那边真的很缺人，他们急迫想招人进去，然后给了一份常考机试题的答案给我了，一百多道，我大概花了5天时间，全部敲了一遍，机考链接给下来，有7天有效期，如果准备准备不充分的千万不要尝试去做，没过有6个月的封禁期，实在是得不偿失。想去OD的同学下面这个链接的机试题务必请务必掌握都是高频考题
【华为OD机试真题】C卷-学生重新排队（C++）
u014481728的博客
03-26 7665
【华为OD机试真题】C卷-学生重新排队（C++）：n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m），为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AIGC探路者

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

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

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

打赏作者

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

抵扣说明：

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

余额充值