华为OD机考2025C卷 - 最大社交距离 （Java & Python& JS & C++ & C ）

最大社交距离就座算法
已于 2025-08-18 21:58:05 修改
阅读量1.8k 收藏 5
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od c语言 c++ 华为OD机试2025C卷 华为OD上机考试2025年C卷 华为OD2025C卷
于 2024-01-27 13:08:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/135881614
博客详细介绍了华为OD机试中关于保持最大社交距离的题目，员工需坐在最大化与其他员工距离的座位上。文章包含问题描述、输入输出说明、解题思路以及各编程语言的实现代码示例。

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],

要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。

满足：

  • 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；
  • 如果有多个这样的座位，则坐到索引最小的那个座位。

输入描述

会议室座位总数 seatNum

  • 1 ≤ seatNum ≤ 500

员工的进出顺序 seatOrLeave 数组

  • 元素值为 1，表示进场

  • 元素值为负数，表示出场（特殊：位置 0 的员工不会离开）

    例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）</

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Python】疫情座位选择问题
A_D_I_D_A_S的博客
08-23 1231
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；表示进场，元素值为负数，表示出场（特殊：位置0的员工不会离开），例如-4表示坐在位置4的员工离开（保证有员工坐在该座位上）疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。
最大社交距离【华为OD机试JAVA&Python&C++&JS题解】
程序员Gloria的博客
03-16 786
最大社交距离【华为OD机试JAVA&Python&C++&JS题解】疫情期间需要大家保持一定的社交距离，公司组织开交流会议。 座位一排共 N NN 个座位，编号分别为[0 , N − 1 0,N-10,N−1]。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
[华为OD][面试题][算法] ：疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何
m0_37828130的博客
03-17 1027
/定义有序集合set，记录座位位置。元素值为负数，表示出场（特殊：位置 0 的员工不会离开）。}else if(taken_seats.size() == 1) { //如果有一个。if(taken_seats.size()==0){ //如果为空。}else{ //如果大于1且小于座位数。//输入数组（表示进场顺序）{1,1,-1,1,-4,1,1}最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。如果有多个这样的座位，则坐到 索引最小 的那个座位。//输出最后以为进场的座位；
【华为OD机试真题 C语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）
KJ.JK
09-10 3675
疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >&nbsp; 满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >&nbsp; 如果有多个这样的座位，则坐到索引最小的那个座位
2024华为OD机试真题-最大社交距离-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-18 491
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
华为OD机考2025C卷 - 精准核酸检测（Java & Python& JS & C++ & C语言）
最新发布
算法大师！
07-20 2148
华为OD机考2025C卷 - 精准核酸检测，提供在线OJ Java & Python& JS & C++ & C
华为OD机考2025B卷 - 代码编辑器 （Java & Python& JS & C++ & C ）
算法大师！
05-22 1739
华为OD机考2025B卷 - 代码编辑器 （Java & Python& JS & C++ & C ）
华为OD机考2025A卷 - 中庸行者（Java & Python& JS & C++ & C ）
算法大师！
04-13 1422
华为OD机考2025A卷 - 中庸行者（Java & Python& JS & C++ & C ）
华为OD机考2025B卷 - 士兵过河（Java & Python& JS & C++ & C ）
算法大师！
05-13 2981
华为OD机考2025B卷 - 士兵过河
华为OD机考2025B卷 - 对称美学（Java & Python& JS & C++ & C ）
算法大师！
03-26 2232
华为OD机考2025B卷 - 对称美学（Java & Python& JS & C++ & C ）
华为od机考真题-最大社交距离
VAN
10-18 341
华为od机考
【华为OD机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）（C语言、C++、Java、Py、JS）
KJ.JK
04-17 421
题目描述 >疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >&nbsp; 满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >&nbsp; 如果有多个这样的座位，则坐到索引最小的那个座位
【华为OD】C卷真题 200分：社交距离 最大社交距离 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 259
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的）；seat -> 2，位置2与0和4的距离为(2和2),位置6与4和9的距离(2和3)，位置7与4和9的距离(3和2)，影响因素都为2个位置，按照要求需索引最小的那个座位，也就是座位2。seat -> 0，坐在任何位置都行，但是要给他安排索引最小的位置，也就是座位0。
华为OD机试【最大社交距离】(java)(100分)
weixin_52914380的博客
04-26 798
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室
【华为机试真题 JAVA】最大社交距离-200
weixin_52894047的博客
08-13 555
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。
华为OD机试 - 最大社交距离（JS）
m0_46181452的博客
08-15 165
比如seat = [0,9]，则下一个人应该座位 0 + Math.ceil((9-0-1)/2)，即4号位。4~9区间中间位置是6或7，取较小索引的6，此时距离左边距离2，右边距离3，按照用例意思只保留最小距离2。比如seat = [0,4,9]，则此时有两个区间 0~4, 4~9，我们应该尽量让人座位区间中间位置。如果下一个人找不到座位，即所有的区间内没有空位，比如2~3，3~4区间内都没有空位，则ans=-1。因此无论下一个人坐在2号位，还是6号位，距离最近的人距离哦都是2，因此我们选索引较小的2。
2024华为OD机试D卷 - 最大社交距离，包含多种语言解法
2301_78234743的博客
07-02 518
我是大专学的安防专业(摄像头这一块)刚毕业，在校接触的课程有c++，mysql，WLAN协议，还有局。今年已经30了，我再跳的话，可能到了35就没有公司要我了，我得准备准备想好未来怎么样！嵌入式今年回暖好多啊，互联网太卷了，正在努力转嵌入式，以后能越老越吃香，建议大家逃离互联网，拥抱嵌入。没实习没竞赛没成果没荣誉，简历太烂了，只能写一些项目经历，学生工作也没有，唯一优势是双九过六级，很愁。#日常实习#日常实习已经三月，做了最大的项目是参与了电话销售机器人的构建，想问问各位大神，机器人算产。
【华为机试真题 Python实现】最大社交距离
10-13 1596
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
华为OD机试真题---最大社交距离
风信子的博客
11-10 1499
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。会议室有一排座位，编号分别为0到N-1（N为座位总数），要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离的座位（即最大化自己和其他已就座员工之间的距离）；如果有多个这样的座位，则选择索引最小的那个座位。
华为OD机考2025B卷题库
06-23
### 华为OD机考2025B卷题库及相关资料 华为OD机考2025B卷的题库和相关资料可以通过以下方式获取或了解。以下是关于2025B卷的具体内容、备考建议以及相关信息。 #### 1. 题库来源与获取方式 华为OD机考2025B卷的题库通常由官方提供，但具体题目不会完全公开。考生可以通过以下途径获取相关资料： - **官方在线OJ环境**：华为提供了专门的在线OJ环境用于刷题[^2]。通过私信联系开通OJ环境，可以模拟真实考试场景并练习类似题目。 - **第三方平台**：例如牛客网等平台会整理历年真题及高频考点，供考生参考[^4]。 - **内部分享**：部分参加过考试的考生会在社区中分享经验与题目类型，这些资源可以帮助理解考试模式[^1]。 #### 2. 考试内容概述 2025B卷主要考察以下几个方面： - **算法设计与实现**：涉及基础数据结构（如数组、链表、栈、队列）和常见算法（如排序、查找、动态规划）[^1]。 - **编程语言基础**：支持多种编程语言（C++、Java、Python、JavaScript等），考生需熟悉所选语言的基本语法与标准库[^4]。 - **实际问题解决能力**：题目通常以实际应用场景为背景，例如数据分类、路径规划等问题[^3]。 #### 3. 备考建议 为了更好地准备2025B卷，以下是一些具体的备考建议： - **熟悉输入输出方式**：不同语言有各自的输入输出规范。例如，Python使用`input()`和`print()`，C++使用`cin`和`cout`。 - **掌握常见算法模板**：包括但不限于快速排序、二分查找、深度优先搜索（DFS）、广度优先搜索（BFS）等。 - **模拟真实考试环境**：利用在线OJ平台进行模拟练习，确保在规定时间内完成题目[^2]。 #### 4. 示例代码 以下是一个简单的示例代码，展示如何处理输入输出并解决问题： ```python # 数据分类问题示例 def data_classification(data, threshold): result = [] for item in data: if item &gt; threshold: result.append(item) return result # 输入处理 if __name__ == &quot;__main__&quot;: n = int(input()) # 数据数量 data = list(map(int, input().split())) # 数据列表 threshold = int(input()) # 阈值 output = data_classification(data, threshold) print(len(output)) # 输出符合条件的数据数量 ``` 此代码展示了如何读取输入数据并根据条件筛选结果[^4]。 ###
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值