华为机试真题 C++ 实现最大社交距离
Posted MISAYAONE
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现最大社交距离相关的知识,希望对你有一定的参考价值。
目录
题目
疫情期间需要大家保证一定的社交距离,公司组织开交流会议。座位一排共 N 个座位,编号分别为[0,N-1],
要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。
满足:
每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);
如果有多个这样的座位,则坐到索引最小的那个座位。
输入描述
会议室座位总数seatNum。(1 <= seatNum <= 500)
员工的进出顺序 seatOrLeave 数组,元素值为 1,表示进场;元素值为负数,表示出场(特殊:位置 0 的员工不会离开)。
例如 -4 表示坐在位置 4 的员工离开(保证有员工
以上是关于华为机试真题 C++ 实现最大社交距离的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试真题Python实现新员工座位安排系统真题+解题思路+代码(2022&2023)