华为OD机试 - 最大社交距离（Java)

最新推荐文章于 2024-10-31 20:52:09 发布

清水乐园

最新推荐文章于 2024-10-31 20:52:09 发布

阅读量125

点赞数

分类专栏：华为OD机考文章标签：华为od java 链表

本文链接：https://blog.csdn.net/u012657708/article/details/131691948

版权

376 篇文章 73 订阅 ¥59.90 ¥99.00

订阅专栏

这是一道关于解决疫情期间确保员工社交距离的题目。员工按顺序进入会议室，需要坐在最大社交距离的位置，如果没有则选择索引最小的空位。当员工离开时，系统需要重新计算最大社交距离。给定会议室座位数和员工进出顺序，求最后一个进入的员工会坐在哪个位置。如果所有座位已满，输出-1。

摘要由CSDN通过智能技术生成

题目描述

疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为[0,N-1],

要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。

满足：

每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）；

如果有多个这样的座位，则坐到索引最小的那个座位。

输入描述

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

员工的进出顺序 seatOrLeave 数组，元素值为 1，表示进场；元素值为负数，表示出场（特殊：位置 0 的员工不会离开）。

例如 -4 表示坐在位置 4 的员工离开（保证有员工坐在该座位上）

输出描述

最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。

用例

输入	10 [1,1,1,1,-4,1]
输出

了解本专栏

关注

专栏目录