社交距离 - 华为OD统一考试

已于 2024-01-10 11:38:56 修改
阅读量1.1k 收藏 12
点赞数 17
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（A/B/C/D/E）最新题库 华为OD机试题库《C++》限时优惠 9.9 文章标签： 华为od python java 算法 c++ 面试
于 2024-01-09 12:44:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/user_longling/article/details/135477636
博客内容介绍了在疫情期间如何确保社交距离的华为OD统一考试问题。员工按顺序进入会议室，需坐在最大社交距离的座位，若多个座位相同则选择索引最小的。通过输入座位数和员工进出顺序，输出最后员工坐的位置。文章提供了Java、Python和C++的解决方案，使用有序集合来管理座位状态，并计算最佳座位。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

OD统一考试（C卷）

分值： 200分

题解： Java / Python / C++

alt

题目描述

疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0…N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。

满足:每当一个员工进入时，需要坐到最大社交距离的座位(例如:位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的)，如果有多个这样的座位，则坐到索引最小的那个座位。

输入描述

会议室座位总数seatNum，(1 <= seatNum <= 500) 员工的进出顺序 seatOrLeave数组，元素值为1: 表示进场，元素值为负数，表示出场(特殊:位置0的员工不会离开)。

例如-4表示坐在位置4的员工离开 (保证有员工坐在该座位上)。

输出描述

最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。

示例1

输入：
10
[1, 1, 1, 1, -4, 1]

输
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python】疫情座位选择问题
A_D_I_D_A_S的博客
08-23 1206
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；表示进场，元素值为负数，表示出场（特殊：位置0的员工不会离开），例如-4表示坐在位置4的员工离开（保证有员工坐在该座位上）疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。
2024年华为OD机试真题- 最大社交距离-(C++/Java/python)-OD统一考试（C卷D卷）
dijkstra2023的博客
07-07 157
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
[华为OD][面试题][算法] ：疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何
m0_37828130的博客
03-17 979
/定义有序集合set，记录座位位置。元素值为负数，表示出场（特殊：位置 0 的员工不会离开）。}else if(taken_seats.size() == 1) { //如果有一个。if(taken_seats.size()==0){ //如果为空。}else{ //如果大于1且小于座位数。//输入数组（表示进场顺序）{1,1,-1,1,-4,1,1}最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。如果有多个这样的座位，则坐到 索引最小 的那个座位。//输出最后以为进场的座位；
最大社交距离【华为OD机试JAVA题解】
caoyu2335的博客
04-23 970
4，关于离开，按遍历去处理有些麻烦，是否有一种更简单的方式，因为如果离开1个人，再进入1个人，其实就是一个相互抵消，优先队列依然会回到原来的状态，相互抵消了，既然这样就会简单很多，比如总的seatOrLeave有10次进入，3次离开，那就进处理7次进入，完全不用管离开，有点脑筋急转弯，有空可以搞点数据试验下。3，关于离开，-4表示索引4的人会离开，那可以顺序遍历队列，检查起点和中点为4的（理论上最多两个节点，且是前后相邻）进行合并后再入队。最后进来的员工，他会坐在第几个位置，如果位置已满，则输出 -1。
华为机试 最大社交距离（Python）
weixin_38346576的博客
06-30 954
华为机试 二星题（200分）
华为机试：最大社交距离
小朱小朱绝不认输的博客
04-08 6437
【编程题目 | 200分】最大社交距离 [ 200 / 中等 ] 最大社交距离 题目描述： 疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到 索引最小 的那个座位。 输入描述： 会议室座位总数 seatNum 。(1 <= seatNum <=
华为OD机试D卷 --最大社交距离--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-02 4163
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 **满足：** 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
华为OD机试E卷 --最大社交距离--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-28 854
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： • 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； • 如果有多个这样的座位，则坐到索引最小的那个座位。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
最大社交距离【华为OD机试JAVA&Python&C++&JS题解】
步入烟尘的博客
03-16 751
最大社交距离【华为OD机试JAVA&Python&C++&JS题解】疫情期间需要大家保持一定的社交距离，公司组织开交流会议。 座位一排共 N NN 个座位，编号分别为[0 , N − 1 0,N-10,N−1]。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
od机试算法：社交距离
互关，互粉，互学。
04-23 249
疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0..N-1]， 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室满足:每当一个员工进入时，需要坐到最大社交距离的座位(例如:位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的);如果有多个这样的座位，则坐到索引最小的那个座位。
【华为OD机试真题 Python】社交距离|解题思路、代码解析
yegu001的博客
01-11 419
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置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。
2024华为OD机试真题-最大社交距离-(C++/Java/Python)-C卷D卷-200分
goldarmour的博客
04-18 443
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
最大社交距离【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-04 693
最大社交距离【华为OD机试】(JAVA&Python&C++&JS题解) 疫情期间需要大家保持一定的社交距离，公司组织开交流会议。 座位一排共 N NN 个座位，编号分别为[0 , N − 1 0,N-10,N−1]。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
华为OD机试用java实现 -【选座位】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-28 1万+
本篇题解：选座位 题目 疫情期间需要大家保证一定的社交距离 公司组织开交流会议，座位有一排共N个座位 编号分别为[0...n-1] 要求员工一个接着一个进入会议室 并且还可以在任何时候离开会议室 每当一个员工进入时，需要坐到最大社交距离的座位 例如： 位置A与左右有员工落座的位置距离分别为2和2 位置B与左右有员工落座的位置距离分别为2和3 影响因素都为两个位置，则认为作为A和B与左右位置的社交距离是一样的 如果有多个这样的座位 则坐到索引最小的那个座位
华为od机试B卷复用【最大社交距离】
sgh1027的专栏
03-26 115
座位一排共 N 个座位，编号分别为[0,N-1],seat -> 0,空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；seat -> 4,要和旁边的人距离最远，应该坐到中间，也就是座位 4。例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。seat -> 9,要和旁边的人距离最远，也就是座位 9。leave[4], 4 号座位的员工离开。
【华为OD机试真题 JS】最大社交距离
A_D_I_D_A_S的博客
02-10 135
疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐在索引最小的那个位置。
【华为OD机试真题 Java】最大社交距离
A_D_I_D_A_S的博客
10-09 236
疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐在索引最小的那个位置。
华为od统一考试b卷
最新发布
05-22
### 华为OD统一考试B卷的相关信息 #### 考试概述 华为OD统一考试分为A卷和B卷，其中B卷主要涵盖了2022年的部分考题以及新增加的内容。根据反馈，大部分考生收到的是B卷，但仍有一定概率抽到A卷[^1]。 #### OD模式...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

什码情况

你的鼓励就是我最大的动力。

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

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

打赏作者

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

抵扣说明：

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

余额充值