题目0113-选座位

最新推荐文章于 2026-01-05 17:06:32 发布
原创 最新推荐文章于 2026-01-05 17:06:32 发布 · 316 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #开发语言 #数据结构 #算法

在保持社交距离的要求下，公司会议中员工需按顺序进入并坐在与已有员工最大距离的座位上。当员工离开时，新进员工会选择索引最小的符合条件的座位。此问题涉及数据结构和算法的应用，可以通过编程实现来解决。

选座位

题目描述

疫情期间需要大家保证一定的社交距离
公司组织开交流会议，座位有一排共N个座位
编号分别为[0...n-1]
要求员工一个接着一个进入会议室
并且还可以在任何时候离开会议室
每当一个员工进入时，需要坐到最大社交距离的座位

  • 例如：
    • 位置A与左右有员工落座的位置距离分别为2和2
    • 位置B与左右有员工落座的位置距离分别为2和3
    • 影响因素都为两个位置，则认为作为A和B与左右位置的社交距离是一样的
    • 如果有多个这样的座位
    • 则坐到索引最小的那个座位

输入描述

会议室座位总数1 <= seatNum <= 100
员工的进出顺序seatOrLeave数组元素值为1表示进场，
元素值为负数表示出场(特殊：位置0的员工不会离开)
例如 -4 表示坐在位置4的员工离开(保证有员工坐在该座位上)

输出描述

最后进来员工，

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【数据结构与算法】之深入解析“飞机座位分配概率”的求解思路与算法示例
╰つ栺尖篴夢ゞ
05-16 767
一、题目要求 有 n 位乘客即将登机，飞机正好有 n 个座位。第一位乘客的票丢了，他随便选了一个座位坐下，剩下的乘客将会： 如果他们自己的座位还空着，就坐到自己的座位上； 当他们自己的座位被占用时，随机选择其他座位。 第 n 位乘客坐在自己的座位上的概率是多少？ 示例 1： 输入：n = 1 输出：1.00000 解释：第一个人只会坐在自己的位置上。 示例 2： 输入: n = 2 输出: 0.50000 解释：在第一个人选好座位坐下后，第二个人坐在自己的座位上的概率是 0.5。
【华为OD机试真题 Python】疫情座位选择问题
A_D_I_D_A_S的博客
08-23 1243
满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工；落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和3，影响因素都为两个位置，则认为座位A和B与左右位置的社交距离是一样的）；表示进场，元素值为负数，表示出场（特殊：位置0的员工不会离开），例如-4表示坐在位置4的员工离开（保证有员工坐在该座位上）疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共有N个座位，编号分别为[0…最后进来员工，他会坐在第几个位置，如果位置已满，则输出-1。
华为机试：最大社交距离
小朱小朱绝不认输的博客
04-08 6508
【编程题目 | 200分】最大社交距离 [ 200 / 中等 ] 最大社交距离 题目描述： 疫情期间需要大家保证一定的社交距离，公司组织开交流会议。 座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。 满足： 每当一个员工进入时，需要坐到最大社交距离（最大化自己和其他人的距离的座位）； 如果有多个这样的座位，则坐到 索引最小 的那个座位。 输入描述： 会议室座位总数 seatNum 。(1 <= seatNum <=
[华为OD][面试题][算法] ：疫情期间需要大家保证一定的社交距离，公司组织开交流会议。座位一排共 N 个座位，编号分别为 [0, N - 1] , 要求员工一个接着一个进入会议室，并且可以在任何
m0_37828130的博客
03-17 1055
/定义有序集合set，记录座位位置。元素值为负数，表示出场（特殊：位置 0 的员工不会离开）。}else if(taken_seats.size() == 1) { //如果有一个。if(taken_seats.size()==0){ //如果为空。}else{ //如果大于1且小于座位数。//输入数组（表示进场顺序）{1,1,-1,1,-4,1,1}最后进来员工，他会坐在第几个位置，如果位置已满，则输出 - 1。如果有多个这样的座位，则坐到 索引最小 的那个座位。//输出最后以为进场的座位；
LeetCode解析------855.考场就座
weixin_44337475的博客
04-23 606
题目： 在考场里，一排有 N 个座位，分别编号为 0, 1, 2, …, N-1 。 当学生进入考场后，他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。如果有多个这样的座位，他会坐在编号最小的座位上。(另外，如果考场里没有人，那么学生就坐在 0 号座位上。) 返回 ExamRoom(int N) 类，它有两个公开的函数：其中，函数 ExamRoom.seat() 会返回一个 int...
【华为OD机考真题】- 选座位（Java）
**My Coding Family**
02-27 630
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试 - 选座位（Python） | 机试题+算法思路+考点+代码解析 【2023】
坚果的博客
02-21 1264
疫情期间需要大家保证一定的社交距离公司组织开交流会议，座位有一排共N个座位编号分别为[0...n-1]要求员工一个接着一个进入会议室并且还可以在任何时候离开会议室每当一个员工进入时，需要坐到最大社交距离的座位A22B23AB。
【华为OD机试模拟题】用 C++ 实现 - 选座位（2023.Q1）
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-24 3517
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。表示坐在位置 4 的员工离开(保证有员工坐在该座位上)元素值为负数表示出场(特殊：位置 0 的员工不会离开)👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。每当一个员工进入时，需要坐到最大社交距离的座位。疫情期间需要大家保证一定的社交距离。公司组织开交流会议，座位有一排共。最后进来员工，他会坐在第几个位置。要求员工一个接着一个进入会议室。并且还可以在任何时候离开会议室。如果位置已满 则输出。
Java计算机毕业设计题目汇总 - 简单的毕设选题
qq_43160291的博客
08-30 2410
https://space.bilibili.com/1892339?spm_id_from=333.1007.0.0
数据结构算法——1017. 座位分配
JamSlade的博客
09-21 1015
标题 in1 3 7 3 7 out1 #1 1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49 52 55 58 61 64 67 70 73 76 79 82 85 88 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 16
【1001】 会议安排
whhhhhhh24的博客
06-18 763
题目： N个会议要同时举行，参会人数分别为A[0], A[1], ..., A[N-1]. 现有M个会议室，会议室可容纳人数分别为B[0], B[1], ..., B[M-1]. 当A[i] 1 请为下面的Solution类实现解决上述问题的函数assignConferenceRoom. 函数参数A和B的意义如上，返回值为最多可安排的会议数. class Solution {
【华为机试真题 JAVA】最大社交距离-200
weixin_52894047的博客
08-13 559
疫情期间需要大家保证一定的社交距离，公司组织开交流会议。
2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）- 占座位（最小割）
Falcon的博客
10-31 910
题目大意：给出一个 n∗mn*mn∗m 的矩阵，每个格子都有两个权值 aaa 和 bbb，分别代表花费和收益。一个格子被占，当且仅当： 格子上有人 格子的上下左右都有人 格子被占可以获得收益 bbb，格子上有人需要花费 aaa，问如何分配可以使得收益最高。 题目分析：很经典，但我不会的一个模型。 拆点最小割，首先棋盘问题不难想到奇偶拆点，在此基础上将每个点再拆一下用来维护 bbb，再加点无穷大的边用来调和 aaa： 上图中 x1x_1x1​ 和 x2x_2x2​ 是奇数点的入点和出点， y1y_1y1
BUAA_数据结构_6TH_2.排座位（简）a
weixin_45568867的博客
06-04 1284
BUAA_数据结构_6TH_2.排座位（简）a 第六次作业链接 1. 单词查找（查找-基本题） [3. 整数排序（排序-基本题）] 施工中… 题目描述： 某班级要进行期末考试，准备考试时打乱座次，现已按照学号顺序人工为学生随机安排了座位号，但其中可能会出现漏排和重复安排座位的情况。编写程序读入人工安排的考试座位安排表T1，对安排情况进行检查，并对漏排和重复安排座位的情况进行修正，修正后，若学生人数为N，则每位学生考试座位安排应在1~N之间，其中没有缺号和重号。假设T1中学号信息不会出现重复，同一座位号最多
【线程池 + Socket 服务器】
2401_86718044的博客
01-01 1351
通过线程池 + Socket 的组合，我们可以轻松构建高并发、可扩展的网络服务器。Flush 机制看似小细节，却直接影响数据是否及时、正确到达客户端。掌握自动与手动两种方式，就能应对从简单聊天到文件上传的各种场景。这两个示例代码都已经过完整测试，直接复制运行即可。欢迎在评论区分享你的实践经验，或者提出想看的进阶话题（如 NIO、非阻塞、HTTP 协议解析）
01.05.01 Java 基础系列｜深入理解 BIO：从核心 API 到实战设计
u010105645的专栏
01-03 642
摘要：本文深入解析Java BIO（阻塞式I/O）编程，从核心API到生产级实现。BIO作为Java网络编程基础，采用同步阻塞模型，通过ServerSocket监听连接、Socket进行数据传输。文章演示了BIO的三个演进阶段：单线程模型（性能低下）、多线程模型（易资源耗尽）到最终的线程池伪异步模型（生产级方案）。重点讲解了线程池配置、资源管理、异常处理等实战技巧，并提供了完整的线程池BIO服务器实现代码，帮助开发者理解传统IO模型的核心原理及其适用场景。
阿里Java面试被问：单元测试的最佳实践
2501_94505843的博客
01-04 875
本文系统介绍了软件测试的最佳实践，主要包含以下内容：1. 测试金字塔原则，推荐70%单元测试+20%集成测试+10%端到端测试的比例；2. 测试代码质量标准，包括命名规范、AAA模式等；3. Mock与Stub的使用场景和区别；4. 测试数据管理策略；5. 断言最佳实践；6. 测试隔离与可重复性；7. 测试性能与维护建议；8. 边界条件测试方法；9. 有意义的测试覆盖率目标；10. TDD开发流程。文章提供了大量代码示例，并总结了单元测试检查清单和测试金字塔指导原则，强调应重点关注业务逻辑、复杂算法和边界条
面向微服务事件驱动与异步消息可靠处理的互联网系统高可用设计与多语言工程实践分享
最新发布
2501_94180531的博客
01-05 408
事件驱动解耦服务，提高吞吐可靠投递与幂等消费保证消息一致性监控、重试与顺序控制是稳定性的关键微服务事件驱动与异步消息可靠处理，使系统在高并发和复杂业务场景下保持稳定与可控。通过在多语言系统中统一幂等语义、结合可靠投递、顺序控制和监控策略，互联网系统能够在异步流程中实现高可用和长期可维护性。这篇关于事件驱动与异步消息可靠处理的工程实践分享，希望为你在微服务高可用设计中提供可落地、长期有效的参考思路。
TDengine JAVA 语言连接器入门指南
TDengine(老段）专注时序数据库领域
01-04 1702
JAVA 语言连接器
一、题目描述 疫情期间需要大家保证一定的社交距离，公司组织开交流会议。会议室有一排座位，编号分别为0到N-1（N为座位总数），要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。每当一个员工进入时，需要坐到最大社交距离的座位（即最大化自己和其他已就座员工之间的距离）；如果有多个这样的座位，则选择索引最小的那个座位。 二、输入描述 会议室座位总数seatNum（1 <= seatNum <= 500）。 员工的进出顺序seatOrLeave数组，元素值为正数表示进场（通常可以简化为1，表示任意进场员工，因为题目关心的是座位选择而非具体员工身份），元素值为负数表示出场（负数的绝对值表示离开员工的座位编号）。 三、输出描述： 对于每个进场员工，输出其选择的座位编号。 示例 假设座位总数为5，员工的进出顺序为[1, 1, -2, 1, 1]： 第一个员工进场，选择座位0（最大社交距离为5，且索引最小）。 第二个员工进场，选择座位4（最大社交距离为5，且索引最小）。 第三个员工（坐在座位2上）离场，移除座位2。 第四个员工进场，选择座位2（最大社交距离为3，且索引最小）。 第五个员工进场，选择座位1（最大社交距离为2，且索引最小，注意座位3已被视为不可选，因为它不是由进场员工直接离开的）。 因此，输出为[0, 4, 2, 1]。 ———————————————— 怎么做
03-15
然而，在示例中第二个员工之后，第三个操作是离场-2，之后第四个员工进场选座位2。这说明，当座位0和4被占用时，中间的位置是2，所以如果此时有人进场，应该坐2？但为什么示例中的第二个员工进场选的是4？ 这可能我...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值