华为OD机试C++ - 排队游戏

已于 2024-04-26 23:21:26 修改
阅读量20 收藏
点赞数
分类专栏： 华为OD机试真题 C++ 文章标签： 华为od c++ java python javascript 华为OD机试 算法
于 2024-03-20 13:43:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/A_D_I_D_A_S/article/details/136874019
版权
华为OD机试真题 C++ 专栏收录该内容
300 篇文章 19 订阅 ¥49.90 ¥99.00
订阅专栏
本文介绍了一道华为在线测评（OD）中的C++编程题目——排队游戏。题目要求根据学生的能力值和刺头学生的位置，判断班级不满程度是否超过给定阈值k。文章提供详细题目描述、输入输出说明以及C++代码实现。
摘要由CSDN通过智能技术生成

排队游戏

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

题目描述

新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。

输入描述

输入有三行：

第一行为n,m,k,空格隔开，分别表示班级总人数，刺头人数，最大不满程度k。

第二行为刺头所在位置(从0开始

了解本专栏 订阅专栏 解锁全文
steven_moyu
关注
专栏目录
订阅专栏
【华为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机试-排队游戏（Java/Python/C++）
shen198899的博客
07-24 2577
新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
华为OD刷题C卷 - 每日刷题 26（学生重新排队，分月饼）
2401_84585615的博客
06-13 650
方法中使用了参数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） ， 为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。
算法题——华为OD机试——学生交换顺序/小朋友分组最少调整次数 #Java #不服气
最新发布
qq_45763343的博客
07-27 1778
1.华为机试并不是要一个正确的答案，只是要一个能跑对很多case的答案，和这个世界上大多数IT工作一样，实用主义而非完美主义。2.需要交换群的知识，但是我感觉，我能接触到的群论知识，在这个时代应用不广、理论高度不足，比如我回答不了该在思考的哪一步把重心转移到深度搜索，直觉告诉我未来5年内会有更大一统的理论。所以在数学领域我就不展开了——我也不知道严格证明的流程是什么。3.如果华为的工程师入职都能把这种题做出正确答案来（正确答案用来机试确实杀鸡宰牛刀），绝对是超一流IT公司。这道题拿不到分没有部门面试的。
【华为OD机试C卷D卷】寻找身高相近的小朋友(C++/Java/Python)
goldarmour的博客
05-25 964
小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐， 然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。
2024最新华为OD-E卷目录-支持在线评测
春秋招笔试突围
06-05 4495
> ✨ 本专栏收集了华为OD-(E卷+D卷)的题目合集，其中包括以下 > > 1. 题面描述，样例以及备注 > 2. 题目解析包含，源代码分享(c++/Java/Python)，以及在线OJ评测环境的提供 > > **说明** >
【独家】华为OD机试 - 小朋友排队（C 语言解题）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 1万+
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。我们以正整数数组表示这一队小朋友的身高，如数组。虽然也满足“高”“矮”“高”“矮”顺序排列，第二位小朋友移到第三位小朋友后面，移动距离为。但小朋友们的移动距离大，所以不是最优结果。位置的小朋友要比相邻的位置高或者相等；位置的小朋友要比相邻的位置矮或者相等；要求小朋友们移动的距离和最小，第一个从。若移动到第四位小朋友后面，移动距离为。现在有一队小朋友，他们高矮不同，输出结果为最小移动距离，只有。我们现在希望小朋友排队，以。
华为OD机试 - 排队游戏（Python、Java、C++、Javascript）
A_D_I_D_A_S的博客
03-03 82
新来的老师给班里的同学排一个队。 每个学生有一个影力值。 一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。 对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。 刺头不会产生不满。 如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
学生重新排队
程序员阿甘的博客
11-24 2万+
实现：逻辑分析
【华为OD题库-102】排队游戏-java
yangqin@1225的博客
12-20 1310
新来的老师给班里的同学排一个队。每个学生有一个能力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了.输入有三行:第一行为n,m,k,空格隔开，分别表示班级总人数，刺头人数，最大不满程度k.
华为OD机试C卷“学生排队最小移动次数”Java编程
wwwwwmmn的博客
03-14 1172
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 9818
我是2021年6月21日收到华为OD的机试邀请，华为OD机试第一次做很难，我在2019年的时候第一次接触这个机试，三道题一题不会，要想通过，前期不去LeetCode上刷题那是不可能的，好在这次面试有个华为的人事全程对接，可能是od那边真的很缺人，他们急迫想招人进去，然后给了一份常考机试题的答案给我了，一百多道，我大概花了5天时间，全部敲了一遍，机考链接给下来，有7天有效期，如果准备准备不充分的千万不要尝试去做，没过有6个月的封禁期，实在是得不偿失。想去OD的同学下面这个链接的机试题务必请务必掌握都是高频考题
【华为OD机试真题】C卷-学生重新排队（C++）
u014481728的博客
03-26 7651
【华为OD机试真题】C卷-学生重新排队（C++）：n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。老师随机抽签决定将所有学生分成 m 个 3 人的小组（n == 3 * m），为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。注意：对于小组之间没有顺序要求，同组学生之间没有顺序要求。
华为OD机试真题-学生重新排队-2024年OD统一考试（C卷）
热门推荐
面试高手的博客
02-20 3万+
将3调整到4之前，队列调整为 7 9 8 5 6 3 4 2 1，那么三个小组成员均彼此相连[7 9 8] [5 6 3] [4 2 1]同组相连： 同组任意两个成员之间无其它组的成员 ，比如有两个小组[4 5 6] [1 2 3],以下结果都满足要求。无需调整，三个小组成员均彼此相连[7 9 8] [5 6 3] [2 1 4]n 为学生的数量， n的范围为[3, 900], n一定为3的整倍数。学生分组情况：[7 8 9] [4 2 1] [3 5 6]老师调整学生达到同组彼此相连的最小次数。
python 学生重新排队
weixin_41784646的博客
06-20 277
因此老师决定调整队伍，老师每次可以调整任何一名学生到队伍的任意位置，计为调整了一次， 请计算最少调整多少次可以达到目标。为了便于同组学生交流，老师决定将小组成员安排到一起，也就是同组成员彼此相连，同组任意两个成员之间无其它组的成员。同组相连：同组任意两个成员之间无其他组的成员，比如有两个小组 [4, 5, 6] 和 [1, 2, 3]，n 为学生的数量，n 的范围为 [3, 900]，n 一定为 3 的整数倍。n 个学生排成一排，学生编号分别是 1 到 n，n 为 3 的整倍数。
华为OD机试-真题B卷（Python）-排队游戏
u014481728的博客
07-24 1万+
新来的老师给班里的同学排一个队。每个学生有一个影力值。一些学生是刺头，不会听老师的话，自己选位置，非刺头同学在剩下的位置按照能力值从小到大排。对于非刺头同学，如果发现他前面有能力值比自己高的同学，他不满程度就增加，增加的数量等于前面能力值比他大的同学的个数。刺头不会产生不满。如果整个班级累计的不满程度超过k，那么老师就没有办法教这个班级了。
华为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
发出的红包

打赏作者

steven_moyu

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

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

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

打赏作者

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

抵扣说明：

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

余额充值