华为OD机试 - 如何找到最大社交距离的最优解（C++题解）

华为OD机试 - 如何找到最大社交距离的最优解（C++题解）

随着疫情的爆发，保持社交距离成为了现代生活中一个重要的话题。在许多场合下，人们都被要求保持足够的社交距离。这一思想也影响到了企业的会议管理和座位分配方式。在本题中，我们将探讨一个与社交距离有关的经典算法问题，要求找到进入会议室的员工能够坐在与其他人最大社交距离的位置。本文将详细剖析这个问题，并通过 C++ 实现来为读者提供高效解题思路。

题目描述

公司组织了一个交流会议，由于疫情要求，员工进入会议室时需要尽量保持社交距离。会议室中共有 N 个座位（编号为 [0, N-1]），员工依次进入会议室并按照指令坐下或离开座位。

座位安排需要满足以下条件：

1. 最大化社交距离：每次一个员工进入时，他必须选择与其他已经坐下的员工保持最大距离的位置。
2. 索引优先：如果有多个位置能够保持相同的最大距离，那么该员工必须选择索引最小的座位。

此外，员工可以随时离开会议室，因此需要处理员工离开后，剩余员工继续保持最大社交距离的问题。

输入描述

• 第一行给定一个整数 seatNum 表示会议室座位的总数。
• 第二行给定一个数组 seatOrLeave，包含若干操作指令：
  • 1 表示有员工进入会议室；
  • 负数表示指定座位上的员工离开