🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
疫情期间需要大家保证一定的社交距离, 公司组织开交流会议,座位一排共N个座位,编号分别为[0,N-1],要求员工一个接着一个进入会议室, 并且可以在任何时候离开会议室
满足:
每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位) ;
如果有多个这样的座位,则坐到索引最小的那个座位
🎃输入输出
输入
会议室座位总数seatNum(1 <= seatNum <= 500)
员工的进出顺序seatOrLeave数组,元素值为1,表示进场;元素值为负数,表示出场(特殊:位置0的员工不会离开)
例如:-4表示坐在位置4的员工