华为机试真题 C++ 实现最大社交距离

Posted MISAYAONE

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现最大社交距离相关的知识,希望对你有一定的参考价值。

目录

题目

思路

考点

Code


题目

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

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

满足:

每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);

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

输入描述

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

员工的进出顺序 seatOrLeave 数组,元素值为 1,表示进场;元素值为负数,表示出场(特殊:位置 0 的员工不会离开)。

例如 -4 表示坐在位置 4 的员工离开(保证有员工

以上是关于华为机试真题 C++ 实现最大社交距离的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试用java实现 -选座位

新2023华为OD机试 - 选座位(Python)

华为OD机试真题Python实现新员工座位安排系统真题+解题思路+代码(2022&2023)

华为OD机试真题 C++ 实现最快到达医院的方法2023 Q1 | 100分

2022华为机试真题 C++ 实现高矮个子排队

华为机试真题 C++ 实现最大括号深度