华为OD机试Java - 排队游戏

已于 2024-04-26 15:36:47 修改
阅读量46 收藏
点赞数
分类专栏： 最新华为OD机试真题（Java、持续更新） 最新华为OD机试真题（Python、持续更新） 文章标签： 华为od java python javascript c++ 华为OD机试 算法
于 2024-03-20 13:35:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/136873783
版权
这篇博客主要分析了华为在线评估（OD）中的一道编程题——排队游戏。题目描述了如何根据学生的影力值和刺头学生的位置来计算不满程度，当不满程度超过指定阈值时，老师无法继续教学。博主提供了详细的输入输出说明，并分享了Java代码实现，旨在帮助准备大厂机试的读者理解和解决问题。
摘要由CSDN通过智能技术生成

排队游戏

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

题目描述

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

每个学生有一个影力值。

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

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

刺头不会产生不满。

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

输入描述

输入有三行：

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

了解本专栏 订阅专栏 解锁全文
【华为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 692
方法中使用了参数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 328
有 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机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 虚拟理财游戏（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试Java - 围棋的气
A_D_I_D_A_S的博客
03-18 2221
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 1.在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1） 2.所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图
2024年华为OD机试真题-虚拟游戏理财-C++-OD统一考试（C卷D卷）
面试高手的博客
07-21 4万+
现有一家Bank，它提供有若干理财产品m，风险及投资回报不同，你有N（元）进行投资，能接受的总风险值为X。第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200])投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4+6=10。第四行：最大投资额度序列，输入为整数，取值范围[1,10000]第二行：产品投资回报率序列，输入为整数，取值范围[1,60]第三行：产品风险值序列，输入为整数，取值范围[1,100]
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
热门推荐
KJ.JK
10-12 8万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD】C卷真题 200分：学生重新排队 JavaScript代码实现【思路+代码】
十年以上编程经验的干货分享
03-23 4724
n个学生排成一排，学生编号分别是1到n，n为3的整倍数。老师随机抽签决定将所有学生分成m个3人的小组，n=3*m为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次，请计算最少调整多少次可以达到目标。注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。输入描述两行字符串，空格分隔表示不同的学生编号第一行是学生目前排队情况。
算法题——华为OD机试——学生交换顺序/小朋友分组最少调整次数 #Java #不服气
qq_45763343的博客
07-27 1835
1.华为机试并不是要一个正确的答案，只是要一个能跑对很多case的答案，和这个世界上大多数IT工作一样，实用主义而非完美主义。2.需要交换群的知识，但是我感觉，我能接触到的群论知识，在这个时代应用不广、理论高度不足，比如我回答不了该在思考的哪一步把重心转移到深度搜索，直觉告诉我未来5年内会有更大一统的理论。所以在数学领域我就不展开了——我也不知道严格证明的流程是什么。3.如果华为的工程师入职都能把这种题做出正确答案来（正确答案用来机试确实杀鸡宰牛刀），绝对是超一流IT公司。这道题拿不到分没有部门面试的。
【独家】华为OD机试 - 小朋友排队（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。我们以正整数数组表示这一队小朋友的身高，如数组。虽然也满足“高”“矮”“高”“矮”顺序排列，第二位小朋友移到第三位小朋友后面，移动距离为。但小朋友们的移动距离大，所以不是最优结果。位置的小朋友要比相邻的位置高或者相等；位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从。若移动到第四位小朋友后面，移动距离为。现在有一队小朋友，他们高矮不同，输出结果为最小移动距离，只有。我们现在希望小朋友排队，以。
华为OD机试 - 排队游戏（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
03-03 104
新来的老师给班里的同学排一个队。 每个学生有一个影力值。 一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。 对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。 刺头不会产生不满。 如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
学生重新排队
程序员阿甘的博客
11-24 2万+
实现：逻辑分析
【华为OD题库-102】排队游戏-java
yangqin@1225的博客
12-20 1331
新来的老师给班里的同学排一个队。每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了.输入有三行:第一行为n,m,k,空格隔开，分别表示班级总人数，刺头人数，最大不满程度k.
华为OD机试C卷“学生排队最小移动次数”Java编程
wwwwwmmn的博客
03-14 1209
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机试真题-学生重新排队
02-27
华为OD机试真题-学生重新排队是一个典的编程问题，下面是问题和解决路： 问题描述： 有n个学生站成一排，每个学生都有一个独一无二身份ID。现在给定一个初始的学生排列顺序，以及一系列的交换操作，交换操作表示将两个学生的位置进行交换。请你编写一个算法，输出最终的学生排列顺序。 解决思路： 这个问题可以使用数组来表示学生的排列顺序。首先，我们需要根据初始的学生排列顺序构建一个映射表，将每个学生的ID与其在数组中的位置对应起来。然后，我们按照给定的交换操作，更新映射表中学生的位置信息。最后，根据更新后的映射表，构建最终的学生排列顺序。 具体步骤如下： 1. 构建映射表：遍历初始的学生排列顺序，将每个学生的ID与其在数组中的位置对应起来，可以使用哈希表来实现。 2. 执行交换操作：按照给定的交换操作，更新映射表中学生的位置信息。 3. 构建最终的学生排列顺序：根据更新后的映射表，构建最终的学生排列顺序。 下面是一个示例代码，用于解决这个问题： ```python def rearrange_students(initial_order, swap_operations): # 构建映射表 mapping = {} for i, student_id in enumerate(initial_order): mapping[student_id] = i # 执行交换操作 for swap in swap_operations: student1, student2 = swap mapping[student1], mapping[student2] = mapping[student2], mapping[student1] # 构建最终的学生排列顺序 final_order = [0] * len(initial_order) for student_id, position in mapping.items(): final_order[position] = student_id return final_order ``` 使用上述代码，你可以通过传入初始的学生排列顺序和交换操作，得到最终的学生排列顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AIGC探路者

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

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

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

打赏作者

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

抵扣说明：

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

余额充值