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

疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐在索引最小的那个位置。

华为OD机试- 最大间距（java& c++& python & javascript & golang & c# & c）

华为OD机考2025C卷 - 最大社交距离（OD上机考试2025年C卷）。提供在线OJ刷题。Java、C++、Python、C语言、JavaScript题解，并提供完整思路讲解。

本文整理华为OD机试(机考) 新系统真题题库，提供高频考点精析与详细题目内容，提供C语言、Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解 和 在线OJ做题练习。华为OD机试新系统真题题库。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Python实现。

2026年4月1日起，华为OD机试正式切换至新系统模式！采用力扣模式，无需自己写输入！ 难度大幅度降低。正在备考华为OD机试的同学，优先刷新系统机试真题，可大幅提升通过率。 新系统考题考点与旧版一致，无需重新适应。本专栏所有算法题均配有详细思路解析，并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限，高效备考一次上岸！

OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）OD统一考试（E卷）

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C语言实现。

关于华为od题库的说明（2023-06-23 更新本文） 关于订阅华为OD机试题库的后续问题 华为OD机试 真题，新题库，50到100分题 华为OD机试 6 大宝典，包含题库完整真题 关于华为OD的更多疑问，可查看下述专栏

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，JavaScript实现。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，Java实现。

华为OD机试真题题库【E卷+A卷+B卷+C卷+D卷】目录，C++实现。

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

比如seat = [0,9]，则下一个人应该座位 0 + Math.ceil((9-0-1)/2)，即4号位。4~9区间中间位置是6或7，取较小索引的6，此时距离左边距离2，右边距离3，按照用例意思只保留最小距离2。比如seat = [0,4,9]，则此时有两个区间 0~4, 4~9，我们应该尽量让人座位区间中间位置。如果下一个人找不到座位，即所有的区间内没有空位，比如2~3，3~4区间内都没有空位，则ans=-1。因此无论下一个人坐在2号位，还是6号位，距离最近的人距离哦都是2，因此我们选索引较小的2。

华为机试 二星题（200分）

题目描述 由于高传染性的牛传染病 COWVID-19 的爆发，Farmer John 非常担忧他的奶牛们的健康。 尽管他尽了最大努力使他的 N 头奶牛们践行“社交距离”，还是有许多奶牛不幸染上了疾病。 编号为 1…N 的奶牛们分别位于一条长直道路上的不同位置（相当于一维数轴），奶牛 i 位于位置 xi。 Farmer John 知道存在一个半径 R，任何与一头被感染的奶牛距离不超过 R 单位的奶牛也会被感染（然后会传染给与其距离 R 单位内的奶牛，以此类推）。 不幸的是，Farmer John 并不

实现：逻辑分析

java关于二维坐标的问题