【2023华为OD-C卷-第三题-最大社交距离】100%通过率（JavaScript&Java&Python&C++）

已于 2024-12-03 19:18:24 修改
阅读量1.3k 收藏 9
点赞数 21
分类专栏： 华为OD机试E卷+在线刷题（C++/Java/Py） 文章标签： java 华为od c语言
于 2024-01-11 10:00:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73659489/article/details/135513370
版权
本文详细解析了华为OD-C卷第三题——最大社交距离问题，提供JavaScript、Java、Python和C++四种语言的解题思路及代码实现。通过模拟员工进出会议室的过程，确定员工最终的座位安排，保证社交距离最大化。
摘要由CSDN通过智能技术生成

本题已有网友报告代码100%通过率

OJ &答疑服务

购买任意专栏，即可私信博主，获取答疑/辅导服务

题目描述

疫情期间需要大家保持一定的社交距离，公司组织开交流会议。

座位一排共 N N N 个座位，编号分别为[ 0 , N

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题 Python语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）
KJ.JK
08-23 2096
疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位 --- ### 🎃输入输出 > 输入 会议室座位总数seatNum(1
华为od机考真题-最大社交距离
VAN
10-18 303
华为od机考
2024华为OD机试D卷 - 最大社交距离，包含多种语言解法
2301_78234743的博客
07-02 420
我是大专学的安防专业(摄像头这一块)刚毕业，在校接触的课程有c++，mysql，WLAN协议，还有局。今年已经30了，我再跳的话，可能到了35就没有公司要我了，我得准备准备想好未来怎么样！嵌入式今年回暖好多啊，互联网太卷了，正在努力转嵌入式，以后能越老越吃香，建议大家逃离互联网，拥抱嵌入。没实习没竞赛没成果没荣誉，简历太烂了，只能写一些项目经历，学生工作也没有，唯一优势是双九过六级，很愁。#日常实习#日常实习已经三月，做了最大的项目是参与了电话销售机器人的构建，想问问各位大神，机器人算产。
华为OD机试真题---最大社交距离
最新发布
风信子的博客
11-10 1182
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。会议室有一排座位，编号分别为0到N-1（N为座位总数），要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离的座位（即最大化自己和其他已就座员工之间的距离）；如果有多个这样的座位，则选择索引最小的那个座位。
【华为OD机试真题 Python】社交距离|解题思路、代码解析
yegu001的博客
01-11 374
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置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。
AcWing每日一题 社交距离
ACMtourist的博客
03-16 721
每日一题
【2023华为OD-C卷-第三题-字符串拼接】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-05 1947
比如给定的字符串是"abba"，要求我们生成长度为2的两个字符，那其实只有两种情况：“ab"和"ba”，因此需要去除冗余的"ab"和"ba"，就需要利用到一些去重的技巧，具体可以参考下面代码。计算出给定的字符列表能拼接出多少种满足条件的字符串，输入非法或者无法拼接出满足条件的字符串则返回。因为给定的字符串中有重复的字符，因此我们需要对字符串进行排序，然后做一个去重操作。本题在上面这道LeetCode的题目上，增加了两个条件：构成的新字符串的长度为。的字符串，要求相同的字符不能相邻。
【2023华为OD-C卷-第三题-田忌赛马】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-01 1761
由于数组的长度范围比较小，最多只有10，因此可以使用全排列算法，去枚举出。，然后输出对应的最优解的个数。不熟悉全排列算法的朋友可以先去学习一下。数组的所有排列情况，然后对每一个排列情况去枚举有多少个数字位置满足。，即可添加博主vx:utheyi，获取答疑/辅导服务。
【2023华为OD-C卷-第三题-Wonderland】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-06 3571
根据售票价格数组和游玩日期数组给出的信息，发现每次去玩的时候买一张一日票是最省钱的，所以小王会买。小王在第10日买了一张三日票，小王可以在第10日、第11日和第12日进行无限制地游玩。现在，请您根据给出地售票价格数组和小王计划游玩日期数组，返回游玩计划所需要地最低消费。每种售票方式的价格由一个数组给出，每种票据在票面时限内可以无限制地进行游玩。天前30天购买一日票，对应的开销为。天前三天购买三日票，对应的开销为。天前七天购买一日票，对应的开销为。天当天购买一日票，对应的开销为。完成游玩计划的最低消费。
【2023华为od-C卷-第三题-二叉树计算】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
12-18 1651
不知道怎么去构建二叉树的同学，可以先去学习一下原题中的求解方式，然后我们根据还原后构建的二叉树，直接计算其每一个对应的子树和。左子树表示该节点左侧叶子节点为根节点的一颗新树，右子树表示该节点右侧叶子节点为根节点的一颗新树。请由该二叉树生成一个新的二叉树，它满足其树中的每个节点将包含原始树中的左子树和右子树的和。但是在原题基础上，又需要按照还原后的二叉树，去按照上述规则，去求每一个节点的子树权值和，第一行整数，表示二叉树的中序遍历，用空格分割。第二行整数，表示二叉树的前序遍历，用空格分割。
AcWing每日一题----社交距离
qq_51928284的博客
03-24 537
一、社交距离Ⅰ 原题链接：https://www.acwing.com/problem/content/1661/ 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。 Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏。 有些牛栏里目前有奶牛，有些目前空着。得知“社交距离”的重要性，Farmer John 希望使得 D 尽可能大，其中 D 为最近的两个有奶牛的牛栏的距离。 例如，如果牛栏 3 和 8
社交距离机器人算法
02-13
社交距离机器人算法 由于当今世界上充满了COVID19的困扰，社交距离对于限制获取各种商品的机会变得非常重要。 该文件提供了两种算法/技术，将在社交距离机器人上使用该算法/技术来提醒公民，以在公共场所保持社交距离。 作者：Sereen Bahdad
289.【华为OD机试】最大社交距离（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
03-02 3432
289.【华为OD机试】最大社交距离（贪心算法—Java&Python&C++&JS实现）疫情期间需要大家保持一定的社交距离，公司组织开交流会议。 座位一排共 N NN 个座位，编号分别为[0 , N − 1 0,N-10,N−1]。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到索引最小的那个座位。
【华为OD】C卷真题 200分：社交距离 最大社交距离 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 288
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置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机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C++、Java、Py、JS）
鲨鱼狼臧的博客
06-25 1322
题目描述 >疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位 ---
华为机试 最大社交距离（Python）
weixin_38346576的博客
06-30 925
华为机试 二星题（200分）
最大社交距离
程序员阿甘的博客
12-03 6583
实现：逻辑分析
华为OD机试C卷-- 最大社交距离（Java & JS & Python & C）
wbajsjhhhhh的博客
06-08 7585
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
社交距离
hnjzsyjyj的专栏
05-06 360
【问题描述】 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排共 N 个牛栏（2≤N≤10^5）。有些牛栏里目前有奶牛，有些目前空着。 得知“社交距离”的重要性，Farmer John 希望使得 D 尽可能大，其中 D 为最近的两个有奶牛的牛栏的距离。例如，如果牛栏 3 和 8 是最近的有奶牛的牛栏，那么 D=5。 最近两头奶牛新来到 Farmer John 的牛群
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

塔子哥学算法

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

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

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

打赏作者

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

抵扣说明：

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

余额充值