【华为OD】C卷真题 200分：社交距离 最大社交距离 C语言代码实现[思路+代码]

最新推荐文章于 2024-11-12 11:58:59 发布
最新推荐文章于 2024-11-12 11:58:59 发布
阅读量316 收藏
点赞数 5
CC 4.0 BY-SA版权
文章标签： 算法 华为od c语言 python c++ java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mars1199/article/details/136444250
本文介绍了华为在线测评（OD）C卷中的一道200分题目——社交距离问题。员工需要在会议室中保持最大社交距离坐下。文章提供了JS、Python、C++和Java四种语言的代码实现，解释了题目的描述和解决方案，以及如何确定最大社交距离座位的方法。

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

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）
KJ.JK
08-23 2148
疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位 --- ### 🎃输入输出 > 输入 会议室座位总数seatNum(1
最大社交距离
优快云
12-03 7199
实现：逻辑分析
2024华为OD机试D卷 - 最大社交距离，包含多种语言解法
2301_78234743的博客
07-02 477
我是大专学的安防专业(摄像头这一块)刚毕业，在校接触的课程有c++，mysql，WLAN协议，还有局。今年已经30了，我再跳的话，可能到了35就没有公司要我了，我得准备准备想好未来怎么样！嵌入式今年回暖好多啊，互联网太卷了，正在努力转嵌入式，以后能越老越吃香，建议大家逃离互联网，拥抱嵌入。没实习没竞赛没成果没荣誉，简历太烂了，只能写一些项目经历，学生工作也没有，唯一优势是双九过六级，很愁。#日常实习#日常实习已经三月，做了最大的项目是参与了电话销售机器人的构建，想问问各位大神，机器人算产。
华为OD机试 - 最大社交距离
m_sherlock的博客
03-11 736
初始化一个长度为10的座位数组，空位为0，已入座为1。每次入座时暴力遍历座位数组【O(n)】，求符合规则的最长连续空位的左右指针，寻找入座位置。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。如果有多个这样的座位，则坐到 索引最小 的那个座位。知错能改，欢迎留言指正。
华为od机考真题-最大社交距离
VAN
10-18 321
华为od机考
【华为OD】C卷真题 200分：社交距离 最大社交距离 JS代码实现[思路+代码]
十年以上编程经验的干货分享
03-01 141
疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0..N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐到索引最小的那个座位。输入描述。
【华为OD】C卷真题 200分：社交距离 最大社交距离 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 215
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置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。
2025 华为OD机试（C语言）真题【E卷+A卷+B卷+C卷+D卷】目录+在线OJ
MISAYAONE的博客
02-25 9万+
华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
热门推荐
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
华为OD机试【最大社交距离】(java)(100分)
weixin_52914380的博客
04-26 747
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室
华为od（D卷）最大社交距离
Json_Steve的博客
08-12 543
也就是说 位置2的社交距离是2和位置6，位置7的社交距离是相同的，所以才选择了索引小的2。那代码上面如何体现呢？相邻座位的距离如果相等，或者相差不超过1，那么中间位置的最大社交距离应该是相同的。seat -> 0 , 空在任何位置都行，但是要给他安排索引最小的位置，也就是座位 0。seat -> 4 , 要和旁边的人距离最远，应该坐到中间，也就是座位 4。最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。0， 4， 9 位置坐完之后坐的位置是2，而不是6，不是7；
华为OD机试 - 最大社交距离 - TreeSet（Python/JS/C/C++ 2024 C卷 100分）
学Java，找哪吒
11-12 640
华为OD机试 2024E卷题库疯狂收录中，刷题。
【华为OD机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）（C语言、C++、Java、Py、JS）
KJ.JK
04-17 387
题目描述 >疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位
华为机试：最大社交距离
小朱小朱绝不认输的博客
04-08 6435
【编程题目 | 200分】最大社交距离 [ 200 / 中等 ] 最大社交距离 题目描述： 疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到 索引最小 的那个座位。 输入描述： 会议室座位总数 seatNum 。(1 <= seatNum <=
最大社交距离（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
03-02 3502
这个问题的关键在于如何定义社交距离以及如何找到最大社交距离的座位。在这里，社交距离定义为一个员工与最近的非空座位之间的距离。找到最大社交距离的座位时，需要考虑左右两侧的距离，并选择其中最小的，以保证满足条件。座位一排共 N NN 个座位，编号分别为[0 , N − 1 0,N-10,N−1]。最后进来的员工，他会坐在第几个位置，如果位置已满，则输出 − 1 -1−1 .每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；如果有多个这样的座位，则坐到索引最小的那个座位。
【华为OD机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-25 1364
题目描述 >疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位 ---
【华为OD机试真题 C语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）
KJ.JK
09-10 3574
疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位
华为OD机试C卷-- 最大社交距离（Java & JS & Python & C）
wbajsjhhhhh的博客
06-08 7610
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
【2023华为OD-C卷-第三题-最大社交距离】100%通过率（JavaScript&Java&Python&C++）
m0_73659489的博客
01-11 1358
长度为1，说明只有一个人落座，根据情况1可知，这个人一定在索引0的位置上，因此当前这个人应该落座在索引位置为。，那么我们应该枚举所有的空位，根据题意去求一个位置，使得这个位置到其他落座的人的最小值最大，那么由于。长度为0，说明没有人落座，那么按照题目要求，应该落座在索引0的位置上。， 空在任何位置都行，但是要给他安排索引最小的位置，也就是座位。最后进来的员工，他会坐在第几个位置，如果位置已满，则输出。，要和旁边的人距离最远，应该是坐到中间，也就是座位。，一边枚举一边更新即可，最后将对应的位置。
华为od机试真题2024e卷c语言
最新发布
01-08
### 关于2024年华为OD机试C语言真题 对于2024年的华为OD机试，确实存在针对不同卷别的题库。当进入机考网页后的链接显示【E卷】时，则表明该考生面对的是E卷题库中的题目[^2]。 具体到C语言实现方面的一个实例——正则表达式替换功能，在此提供一段基于需求构建的基础代码框架： ```c #include <stdio.h> #include <string.h> void replace_substring(char *str, const char *oldSubStr, const char *newSubStr) { int oldLen = strlen(oldSubStr); int newLen = strlen(newSubStr); while (strstr(str, oldSubStr)) { // 查找子串位置并进行替换操作 char temp[1024]; // 假设输入字符串不会超过这个长度 strcpy(temp, str); // 复制原字符串以便修改 char *pos = strstr(temp, oldSubStr); // 找到匹配的位置 memmove(pos + newLen, pos + oldLen, strlen(pos + oldLen) + 1); // 移动内存完成删除旧的部分 memcpy(pos, newSubStr, newLen); // 插入新的部分代替原来的子串 strcpy(str, temp); // 将更改写回原始指针指向的地方 } } int main() { char string[] = "hello world"; printf("Original String: %s\n", string); replace_substring(string, "world", "China"); printf("Modified String: %s\n", string); } ``` 这段程序展示了如何在一个给定的字符串`str`中查找所有的指定模式`oldSubStr`并将它们替换成另一个特定模式`newSubStr`的功能[^1]。 另外还有关于从M个字符中选取N个来组成新字符串的问题，这实际上是一个典型的全排列问题变种。这类问题可以通过递归算法解决，并且可以在力扣网站找到相似练习题以加深理解[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值