【华为OD机试真题 C++】最大社交距离

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。

问题描述

疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。

满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐在索引最小的那个位置。

输入描述

会议座位总数seatNum，(1<=seatNum<=500)

员工的进出顺序seatOrLeave数组，元素值为1；表示进场，元素值为负数，表示出场（特殊：位置0的员工不会离开），例如-4表示坐在位置4的员工离开（保证有员工坐在该座位上）

输出描述