华为OD-2024年7月最新D卷-找座位[100分]（Python | C++ | Java）实现100%通过率

已于 2024-07-08 22:43:40 修改
阅读量451 收藏
点赞数
分类专栏： 华为OD题库 文章标签： 华为od 算法
于 2024-04-12 00:06:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42433507/article/details/137658206
版权
华为OD题库 专栏收录该内容
188 篇文章 105 订阅 ¥59.90 ¥99.00
订阅专栏
该博客介绍了如何解决一个大型活动找座位的问题，要求每个观众座位间隔至少一个空位。提供了Python、C++和Java三种语言的On复杂度解决方案，通过分析题意和数据范围，利用贪心策略计算在不移动现有观众的情况下，最多能额外坐下多少人。
摘要由CSDN通过智能技术生成

题目描述

在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一

个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不

移动现有观众座位的情况下，最多还能坐下多少名观众。

输入描述

一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位

已经坐人。

数据范围：

1 ≤ 数组长度 ≤ 20000 .

输出描述

整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。

样例

样例1

输入数据 1

10001

输出数据 1

1

样例2

输入数据 2

0101

输出数据 2

0

思路解析如下： 

了解本专栏 订阅专栏 解锁全文
梅花C
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
订阅专栏
找座位【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
03-29 755
找座位【华为OD机试】(JAVA&Python&C++&JS题解) 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为OD笔试机试 - 找座位 (c++ 2024年C卷D卷真题算法)
最新发布
Run
08-01 350
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。要解决这个问题，我们需要遍历座位数组，并计算可以新增的观众数量。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
华为OD-找座位
weixin_43598533的博客
05-30 138
题目：https://hydro.ac/d/HWOD2023/p/OD344。
华为od机考_找座位_Java
qq_42631788的博客
06-02 603
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否己经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1<=数组长度≤=10000输入 10001 输出 1输入 0101 输出 0。
华为OD机试 Python【找座位】
wtswts1232的博客
02-26 563
具体实现时，可以使用一个变量记录当前连续的空座位数，遍历座位数组，当遇到已落座的座位时，计算当前连续的空座位能容纳的观众数并累加到最终结果中，然后将连续空座位数重置为0，继续遍历。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
技术巨头背后的面试艺术与成功之道 --- 华为OD机试：找座位（ Python & C & C++ & Java&Go & JS & PHP）
偶然i的博客
02-11 1143
获取更多机考原题关注并私信即可
华为OD-2024年7月最新D卷-游戏分组[100分]（Python | C++ | Java）实现100%通过率
算法算法算法！！！
04-12 571
例：10 名参赛者的评分分别为：5 1 8 3 4 6 7 10 9 2，分组为（1 3 5 8 10）和（2 4 6 7 9），两组实力差最小，差值为1。有多种分法，但是实力差的绝对值最小为1。现在给你 10 名参与者的游戏水平评分，请你根据上述要求分队，最后输出这两组的实力差绝对值。部门准备举办一场王者荣耀表演赛，有 10 名游戏爱好者参与，分为两队，每队 5 人。10个整数，表示10名参与者的游戏水平评分。1个整数，表示分组后两组实力差绝对值的最小值。10名队员分为两组，两组实力差绝对值最小为1。
华为OD-2024年7月最新D卷-螺旋数字矩阵[100分]（C语言 | Java | Python | C++）实现100%通过率
算法算法算法！！！
04-13 99
给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3个数字写5行，只有一列，数字不够用*号填充。两个整数，空格隔开，依次表示 n、m。9个数字写出4行，最少需要3列。
华为OD-2024年7月最新D卷-精准核酸检测[100分]（Python3 | C++ | Java）实现100%通过率
算法算法算法！！！
04-16 105
现在给定一组确诊人员编号（X1,X2,X3,...,Xn），在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。例如：A是确诊病例，A和B有接触、B和C有接触、C和D有接触、D和E有接触，那么B\C\D\E都是需要进行核酸检测的人。第三行开始，为一个 N * N 的矩阵，表示每个人员之间是否有接触，0表示没有接触，1表示有接触。需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。所以，需要做核酸检测的人是0号、3号、4号，总计3人需要进行核酸检测。
华为OD-2024年7月D卷-找朋友[100分]（C++ | C语言 | Java | Python3）实现100%通过率
算法算法算法！！！
04-16 166
请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。第一个小朋友身高100，站在队尾位置，向队首看，没有比他身高高的小朋友，所以输出第一个值为0。第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。第二个小朋友站在队首，前面也没有比他身高高的小朋友，所以输出第二个值为0。在学校中，N个小朋友站成一队， 第i个小朋友的身高为height[i]，124的好朋友是2位置上的125。输出N个小朋友的好朋友的位置。
2024华为OD机试真题-找座位-(Python)-C卷D卷-100分
goldarmour的博客
07-19 68
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要， 要求每位观众的必须间隔至少一个空位才允许落座。 现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出， 在不移动现有观众座位的情况下，最多还能坐下多少名观众。
找座位【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-04 842
找座位【华为OD机试JAVA&Python&C++&JS题解】 在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
【华为OD机试真题 Python】找座位|解题思路、代码解析
yegu001的博客
01-11 605
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。一个数组，用来标识某一排座位中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。1
华为OD机试D卷C卷 - 找座位（C++ Java JavaScript Python C语言）
算法大师！
11-20 4400
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。
华为od机试C卷【体育场找座位】
sgh1027的专栏
03-10 56
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。一个数组，用来标识某一 排座位 中，每个座位是否已经坐人。0表示该座位没有坐人，1表示该座位已经坐人。座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。整数，在不移动现有观众座位的情况下，最多还能坐下多少名观众。示例1 输入输出 示例仅供调试，后台判题数据一般不包含示例。输入输出示例仅供调试，后台判题数据一般不包含示例。1<=数组长度<=10000。
【华为OD】C卷真题 100% 通过:找座位，解题思路及代码，C++代码实现
十年以上编程经验的干货分享
11-15 626
现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。0表示该座位没有坐人，1表示该座位已经坐人。中间的情况，左右两边也是0，就是下标-1，下标+1 的对应值也是0，那就当前位置值置1，计数+1。右边界，就是下标为长度-1时，只需要判断下标-2也为0时，就可以当前位置值置1，计数+1。这里的场景要考虑3种情况：位于左边边界的，位于右边边界的，位于中间的。左边界，就是下标为0，且值也有为0时，下标1也是0，那么当前位置就可以置1，计数+1。
华为OD机试 Python -小明找位置
2302_77831730的博客
02-19 5608
小朋友出操，按学号从小到大排成一列； 小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。 算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
华为OD机试 - 新员工座位（Java）
qq_34143141的博客
07-24 571
Fn组成，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。1<=n<=10000，Fi值为0、1或2。其中0代表空置，1代表有人，2代表障碍物。这样每个空位的整体友好度就统计出来了，取最大值返回。2、为方便新员工学习求助，优先安排友好度高的空位，如果没有空位，返回0。1、某一空位的友好度为左右连续老员工数之和，定义一个变量friendShip = 0，第一行为工位序列：F1，F2…这样每个空位的左边的友好度就统计出来了。接着，将friendShip重置为0，给出工位序列，求所有空位中。
华为od机试-传递悄悄话(java&python&go)100%通过率
01-05
华为od机试-传递悄悄话(java)是一个编程题目，要求通过编写java代码来实现传递悄悄话的功能。根据题目要求，在一群人中传递悄悄话时，每个人只能将悄悄话传递给相邻的人，不能跳过其他人。 针对这个问题，可以使用两个数组来处理，一个名为current，用来存储当前时刻每个人手中的悄悄话，另一个名为updated，用来存储下一时刻每个人手中的悄悄话。首先将初始时刻的悄悄话数组赋值给current数组。 接下来，使用一个循环遍历current数组，对于每个人来说，将其左右手中的悄悄话进行交换，即将current[i+1]的值赋给updated[i]，将current[i-1]的值赋给updated[i]。注意处理边界条件，当i等于0时，只能将current[i+1]的值赋给updated[i]，当i等于current.length-1时，只能将current[i-1]的值赋给updated[i]。 完成一轮遍历后，将updated数组赋值给current数组，继续进行下一轮遍历，直到达到指定的传递次数。 最后，输出current数组中的悄悄话，即为最后一次传递后每个人手中的悄悄话。 这样就完成了华为od机试-传递悄悄话(java)的编码实现。注意在编码时需要处理好边界条件，以及数组的索引问题。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值