【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录
题目描述
疫情期间需要大家保证一定的社交距离,公司组织开交流会议。
座位一排共 N 个座位,编号分别为 [0, N - 1] 。
要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。
满足:
- 每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);
- 如果有多个这样的座位,则坐到索引最小的那个座位。
输入描述
会议室座位总数 seatNum
- 1 ≤ seatNum ≤ 500
员工的进出顺序 seatOrLeave 数组
- 元素值为 1,表示进场
- 元素值为负数,表示出场(特殊:位置 0 的员工不会离开)
例如 -4 表示坐在位置 4 的员工离开(保证有员工坐在该座位上)
输出描述
最后进来员工,他会坐在第几个位置,如果位置已满,则输出-1。
用例1
输入
10
[1, 1, 1, 1, -4, 1]
输出
5
说明
seat -> 0,空在任何位置都行,但是要给他安排索引最小的位置,也就是座位 0
seat -> 9,要和旁边的人距离最远,也就是座位 9
seat -> 4,要和旁边的人距离最远,应该坐到中间,也就是座位 4
seat -> 2,员工最后坐在 2 号座位上
leave[4], 4 号座位的员工离开
seat -> 5,员工最后坐在 5 号座位上
考点
逻辑分析
解题思路
如图,本题可以初始化一个长度为n的数组,有人的位置置为1,无人的位置置为0,通过查找最长连续0的个数来计算最远间隔,例如空位置区域为[