【华为OD机试真题 Python语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）

置顶 已于 2024-06-16 22:00:06 修改
阅读量1.9k 收藏 2
点赞数 2
分类专栏： 2024最新华为OD机试(Python) B+C+D+E卷 文章标签： 华为 华为od机试真题 最大社交距离 python 华为od 华为OD机试真题
于 2023-08-23 00:13:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47384542/article/details/130681437
版权
本文介绍了华为OD机试中关于最大社交距离的问题，包括题目描述、输入输出格式以及样例。文章提供了解题思路和Python代码实现，详细解释了如何确保员工在进入会议室时保持最大社交距离，并在座位已满时给出相应处理。
摘要由CSDN通过智能技术生成

文章目录

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室
 
满足：
每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ；
 
如果有多个这样的座位，则坐到索引最小的那个座位

🎃输入输出<

了解本专栏 订阅专栏 解锁全文
KJ.JK
关注
  • 2
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论
专栏目录
订阅专栏
华为od机考真题-最大社交距离
VAN
10-18 237
华为od机考
最后进来员工坐在第几个位置
程序员阿甘的博客
12-03 5062
实现：逻辑分析
华为机试 最大社交距离（Python）
weixin_38346576的博客
06-30 855
华为机试 二星题（200分）
[华为OD][面试题][算法] ：疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何
m0_37828130的博客
03-17 838
/定义有序集合set，记录座位位置。元素值为负数，表示出场（特殊：位置 0 的员工不会离开）。}else if(taken_seats.size() == 1) { //如果有一个。if(taken_seats.size()==0){ //如果为空。}else{ //如果大于1且小于座位数。//输入数组（表示进场顺序）{1,1,-1,1,-4,1,1}最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。如果有多个这样的座位，则坐到 索引最小 的那个座位。//输出最后以为进场的座位；
2024华为OD机试D卷 - 最大社交距离，包含多种语言解法
最新发布
2301_79125642的博客
07-02 236
我是大专学的安防专业(摄像头这一块)刚毕业，在校接触的课程有c++，mysql，WLAN协议，还有局。今年已经30了，我再跳的话，可能到了35就没有公司要我了，我得准备准备想好未来怎么样！嵌入式今年回暖好多啊，互联网太卷了，正在努力转嵌入式，以后能越老越吃香，建议大家逃离互联网，拥抱嵌入。没实习没竞赛没成果没荣誉，简历太烂了，只能写一些项目经历，学生工作也没有，唯一优势是双九过六级，很愁。#日常实习#日常实习已经三月，做了最大的项目是参与了电话销售机器人的构建，想问问各位大神，机器人算产？
【华为OD】C卷真题 200分：社交距离 最大社交距离 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 233
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置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题解】
caoyu2335的博客
04-23 753
4，关于离开，按遍历去处理有些麻烦，是否有一种更简单的方式，因为如果离开1个人，再进入1个人，其实就是一个相互抵消，优先队列依然会回到原来的状态，相互抵消了，既然这样就会简单很多，比如总的seatOrLeave有10次进入，3次离开，那就进处理7次进入，完全不用管离开，有点脑筋急转弯，有空可以搞点数据试验下。3，关于离开，-4表示索引4的人会离开，那可以顺序遍历队列，检查起点和中点为4的（理论上最多两个节点，且是前后相邻）进行合并后再入队。最后进来的员工，他会坐在第几个位置，如果位置已满，则输出 -1。
【华为机试真题 Python实现】最大社交距离
10-13 1435
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
华为OD机试真题-字符串重传排列2023
04-02
【华为OD机试真题-字符串重传排列2023】是一道考察应聘者编程能力和算法理解的题目。此题目的目标是对输入的字符串进行处理，具体步骤如下： 1. **单词内部调整**：首先，对每个单词的字母进行字典序排序。这意味着...
华为 OD 机试真题部分题解+全部题解见《华为机试真题》专栏
04-10
【华为 OD 机试真题】是华为公司在招聘过程中用于评估应聘者...在准备华为OD机试时，考生应熟悉这些基本概念，并通过大量练习提高解决问题的能力。同时，注意题目提示，避免直接复制代码，理解并掌握解题思路更为重要。
华为OD机试真题整理合集
06-01
这个“华为OD机试真题整理合集”很可能包含了历年来的OD测试题目，对于准备参加华为面试的技术人员来说，是一份非常宝贵的参考资料。 在学习和准备华为OD机试的过程中，以下是一些关键知识点： 1. **编程语言基础*...
华为OD机试真题整理合集.zip
06-18
这个整理合集包含了历年来华为OD机试的真题，对于准备华为面试的求职者来说，具有极高的参考价值。 在准备华为OD机试的过程中，了解并掌握以下几个关键知识点至关重要： 1. **基础编程语言**：华为OD机试通常支持...
289.【华为OD机试】最大社交距离（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
03-02 3353
289.【华为OD机试】最大社交距离（贪心算法—Java&Python&C++&JS实现）疫情期间需要大家保持一定的社交距离，公司组织开交流会议。 座位一排共 N NN 个座位，编号分别为[0 , N − 1 0,N-10,N−1]。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
最大距离（python实现）
MXTC7的博客
02-02 421
算法练习题-最大距离-python实现
【华为OD机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-25 1257
题目描述 >疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位 ---
华为OD机试C卷-- 最大社交距离（Java & JS & Python & C）
wbajsjhhhhh的博客
06-08 7188
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
华为机试：最大社交距离
小朱小朱绝不认输的博客
04-08 5902
【编程题目 | 200分】最大社交距离 [ 200 / 中等 ] 最大社交距离 题目描述： 疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到 索引最小 的那个座位。 输入描述： 会议室座位总数 seatNum 。(1 <= seatNum <=
【2023华为OD-C卷-第三题-最大社交距离】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-11 1159
长度为1，说明只有一个人落座，根据情况1可知，这个人一定在索引0的位置上，因此当前这个人应该落座在索引位置为。，那么我们应该枚举所有的空位，根据题意去求一个位置，使得这个位置到其他落座的人的最小值最大，那么由于。长度为0，说明没有人落座，那么按照题目要求，应该落座在索引0的位置上。， 空在任何位置都行，但是要给他安排索引最小的位置，也就是座位。最后进来的员工，他会坐在第几个位置，如果位置已满，则输出。，要和旁边的人距离最远，应该是坐到中间，也就是座位。，一边枚举一边更新即可，最后将对应的位置。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

KJ.JK

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

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

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

打赏作者

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

抵扣说明：

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

余额充值