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

最新推荐文章于 2024-11-12 11:58:59 发布
最新推荐文章于 2024-11-12 11:58:59 发布
阅读量341 收藏
点赞数 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四种语言的代码实现，解释了题目的描述和解决方案，以及如何确定最大社交距离座位的方法。
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Python语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）
KJ.JK
08-23 2262
疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位 --- ### 🎃输入输出 > 输入 会议室座位总数seatNum(1
最大社交距离
优快云
12-03 7298
实现：逻辑分析
华为od机考真题-最大社交距离
VAN
10-18 342
华为od机考
2024华为OD机试D卷 - 最大社交距离，包含多种语言解法
2301_78234743的博客
07-02 527
我是大专学的安防专业(摄像头这一块)刚毕业，在校接触的课程有c++，mysql，WLAN协议，还有局。今年已经30了，我再跳的话，可能到了35就没有公司要我了，我得准备准备想好未来怎么样！嵌入式今年回暖好多啊，互联网太卷了，正在努力转嵌入式，以后能越老越吃香，建议大家逃离互联网，拥抱嵌入。没实习没竞赛没成果没荣誉，简历太烂了，只能写一些项目经历，学生工作也没有，唯一优势是双九过六级，很愁。#日常实习#日常实习已经三月，做了最大的项目是参与了电话销售机器人的构建，想问问各位大神，机器人算产。
OD机试 - 最大社交距离
m_sherlock的博客
03-11 813
初始化一个长度为10的座位数组，空位为0，已入座为1。每次入座时暴力遍历座位数组【O(n)】，求符合规则的最长连续空位的左右指针，寻找入座位置。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。如果有多个这样的座位，则坐到 索引最小 的那个座位。知错能改，欢迎留言指正。
【华为OD】C卷真题 200分：社交距离 最大社交距离 Java代码实现[思路+代码]
十年以上编程经验的干货分享
03-04 266
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置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】C卷真题200分：简易内存池 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
07-08 763
REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。第四条指令，申请20字节内存，0~9地址内存连续空间不足20字节，往后查找到30~49地址，返回首地址30。按题目逻辑进行处理即可，做好拆串就行，通过对已被使用的值置为1，未被使用的值置为0，第三条指令，释放首地址为0的内存申请，0~9地址内存被释放，变为空闲，释放成功，无需输出。
【华为OD】C卷真题 200分：最大值 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
02-15 1445
给定一组整数（非负），重排顺序后输出一个最大的整数。示例 1:输入: [10,9]输出: 910说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。
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 806
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室
华为od（D卷）最大社交距离
Json_Steve的博客
08-12 611
也就是说 位置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 749
华为OD机试 2024E卷题库疯狂收录中，刷题。
【华为OD机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）（C语言、C++、Java、Py、JS）
KJ.JK
04-17 426
题目描述 >疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位
华为机试：最大社交距离
小朱小朱绝不认输的博客
04-08 6496
【编程题目 | 200分】最大社交距离 [ 200 / 中等 ] 最大社交距离 题目描述： 疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到 索引最小 的那个座位。 输入描述： 会议室座位总数 seatNum 。(1 <= seatNum <=
最大社交距离（贪心算法—Java&Python&C++&JS实现）
一键难忘的博客
03-02 3634
这个问题的关键在于如何定义社交距离以及如何找到最大社交距离的座位。在这里，社交距离定义为一个员工与最近的非空座位之间的距离。找到最大社交距离的座位时，需要考虑左右两侧的距离，并选择其中最小的，以保证满足条件。座位一排共 N NN 个座位，编号分别为[0 , N − 1 0,N-10,N−1]。最后进来的员工，他会坐在第几个位置，如果位置已满，则输出 − 1 -1−1 .每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；如果有多个这样的座位，则坐到索引最小的那个座位。
【华为OD】C卷真题 200分：社交距离 最大社交距离 JS代码实现[思路+代码]
十年以上编程经验的干货分享
03-01 159
疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0..N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐到索引最小的那个座位。输入描述。
【华为OD机试真题】228、最大社交距离 | 机试真题+思路参考+代码分析（CD卷）（本题100%）（C++、Java、Py、JS）
正在更新最新华为OD机试2025B卷，提供OJ在线刷题
06-25 1432
题目描述 >疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位 ---
【华为OD机试真题 C语言】228、最大社交距离 | 机试真题+思路参考+代码分析（本题100%）
KJ.JK
09-10 3691
疫情期间需要大家保证一定的社交距离， 公司组织开交流会议，座位一排共N个座位，编号分别为[0，N-1]，要求员工一个接着一个进入会议室， 并且可以在任何时候离开会议室 >  满足： 每当一个员工进入时，需要坐到最大社交距离(最大化自己和其他人的距离的座位) ； >  如果有多个这样的座位，则坐到索引最小的那个座位
华为OD机试C卷-- 最大社交距离（Java & JS & Python & C）
wbajsjhhhhh的博客
06-08 7634
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] 。 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。
2025华为od机试真题B卷【字符串计数匹配】C语言实现
最新发布
08-23
### 问题解析与解题思路 【字符串计数匹配】题目通常涉及字符串操作和统计，具体要求可能包括从一个字符串中统计特定字符的出现次数、匹配子串的模式或根据某种规则进行计数。这类问题在编程中较为常见，尤其是在处理文本数据时。 解题思路通常包括以下几个方面： 1. **字符串遍历**：逐个字符检查，统计符合条件的字符或子串。 2. **滑动窗口或双指针技术**：用于高效匹配子串或模式。 3. **哈希表或数组统计**：记录字符出现频率，便于后续匹配。 4. **条件判断**：根据题目要求，判断是否满足特定条件。 ### 示例代码 以下是一个可能的C语言实现代码，假设题目要求统计某个字符串中所有字符的出现次数，并与另一个字符串的字符频率进行匹配。例如，判断字符串 `s1` 是否是字符串 `s2` 的字符频率子集。 ```c #include <stdio.h> #include <string.h> #include <stdbool.h> #define MAX_CHARS 256 // 函数：统计字符频率并比较 bool isSubCount(char* s1, char* s2) { int count1[MAX_CHARS] = {0}; int count2[MAX_CHARS] = {0}; // 统计s1和s2的字符频率 for (int i = 0; i < strlen(s1); i++) { count1[s1[i]]++; } for (int i = 0; i < strlen(s2); i++) { count2[s2[i]]++; } // 检查s1的字符频率是否全部小于等于s2 for (int i = 0; i < MAX_CHARS; i++) { if (count1[i] > count2[i]) { return false; } } return true; } // 主函数测试 int main() { char s1[] = "abc"; char s2[] = "aabbccdd"; if (isSubCount(s1, s2)) { printf("s1 is a valid sub-count of s2.\n"); } else { printf("s1 is not a valid sub-count of s2.\n"); } return 0; } ``` #### 代码说明 - **字符频率统计**：使用两个大小为 `MAX_CHARS` 的数组分别统计两个字符串中字符的出现次数。 - **比较逻辑**：逐个字符比较两个数组的值，确保 `s1` 的字符频率不超过 `s2`。 - **时间复杂度**：`O(n + m)`，其中 `n` 和 `m` 分别是字符串 `s1` 和 `s2` 的长度。 ### 拓展思路 如果题目要求匹配特定模式（例如子串匹配），可以使用 **滑动窗口** 技术。例如，统计所有长度为 `len(s1)` 的窗口中字符频率是否匹配 `s1` 的字符频率。 ```c #include <stdio.h> #include <string.h> #include <stdbool.h> #define MAX_CHARS 256 // 函数：检查是否存在匹配的子串 bool checkInclusion(char* s1, char* s2) { int len1 = strlen(s1); int len2 = strlen(s2); if (len1 > len2) return false; int count1[MAX_CHARS] = {0}; int count2[MAX_CHARS] = {0}; // 初始化count1和count2的初始窗口 for (int i = 0; i < len1; i++) { count1[s1[i]]++; count2[s2[i]]++; } // 滑动窗口比较 for (int i = 0; i < len2 - len1; i++) { if (memcmp(count1, count2, MAX_CHARS) == 0) { return true; } // 移动窗口：移除前一个字符，添加后一个字符 count2[s2[i]]--; count2[s2[i + len1]]]++; } // 最后一次比较 return memcmp(count1, count2, MAX_CHARS) == 0; } // 主函数测试 int main() { char s1[] = "ab"; char s2[] = "eidbaooo"; if (checkInclusion(s1, s2)) { printf("s1 is included in s2 as a permutation.\n"); } else { printf("s1 is not included in s2 as a permutation.\n"); } return 0; } ``` #### 代码说明 - **滑动窗口技术**：通过逐步移动窗口，比较窗口内字符频率是否与目标字符串匹配。 - **时间复杂度**：`O(1)` 的字符频率比较加上 `O(n)` 的窗口移动，整体复杂度为 `O(n)`。 ### 相关问题 1. 华为OD机试中常见的字符串匹配题目有哪些？ 2. 如何高效解决字符频率统计类问题？ 3. C语言中如何实现滑动窗口算法？ 4. 华为OD机试刷题时如何选择合适的编程语言？ 5. 如何在华为OD机试中提高代码调试效率？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值