找座位 - 华为OD统一考试(C卷)

news/2024/7/20 17:49:57 标签: 华为od, 算法, 机试, 笔试, python, java, c++

OD统一考试(C卷)

分值: 100分

题解: Java / Python / C++

alt

题目描述

在一个大型体育场内举办了一场大型活动,由于疫情防控的需要,要求每位观众的必须间隔至少一个空位才允许落座。

现在给出一排观众座位分布图,座位中存在已落座的观众,请计算出,在不移动现有观众座位的情况下,最多还能坐下多少名观众。

输入描述

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

输出描述

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

示例1

输入:
10001

输出:
1

示例2

输入:
0101

输出:
0

备注

1 <= 数组长度 <= 10000

题解

通过贪心模拟的方法,遍历座位数组,统计连续的空座


http://www.niftyadmin.cn/n/5381722.html

相关文章

【深度学习:数据注释工具】构建与购买:从业者的经验教训

【深度学习&#xff1a;数据注释工具】构建与购买&#xff1a;从业者的经验教训 为什么数据注释团队需要标记工具&#xff1f;您的软件工程团队是否有时间/资源来构建数据注释解决方案&#xff1f;为您的项目构建数据注释工具需要多长时间&#xff1f;将开发外包给第三方会更有…

【复现】Panalog大数据日志审计系统 RCE漏洞_51

目录 一.概述 二 .漏洞影响 三.漏洞复现 1. 漏洞一&#xff1a; 四.修复建议&#xff1a; 五. 搜索语法&#xff1a; 六.免责声明 一.概述 Panalog大数据日志审计系统定位于将大数据产品应用于高校、 公安、 政企、 医疗、 金融、 能源等行业之中&#xff0c;针对网络流…

解释器设计模式

解释器设计模式&#xff08;Interpreter Pattern&#xff09;是一种行为型设计模式&#xff0c;它定义了一种语言的文法&#xff0c;并建立一个解释器来解释该语言中的句子。这种模式通常用于需要解释或执行一种特定类型的语言的场景&#xff0c;例如编程语言的编译器或解释器、…

【题解】洛谷 P5489 EntropyIncreaser 与 动态图

原题链接 题意 动态加边&#xff0c;维护两点 x , y x, y x,y 间割点和桥的数量。强制在线。 思路 不难想到 LCT。 动态求割点的板子题是 P5622 [DBOI2019] 巫女的职责。 求割点部分放个本人的题解 链接&#xff0c;不多赘述了。 动态求桥的板子题是 P2542 [AHOI2005] …

资深架构师深入剖析中国工商银行基于 Spring Boot 的创新专利技术

hello宝子们...我们是艾斯视觉擅长ui设计和前端开发10年经验&#xff01;希望我的分享能帮助到您&#xff01;如需帮助可以评论关注私信我们一起探讨&#xff01;致敬感谢感恩&#xff01; 资深架构师解读工行基于 Spring Boot 的专利 一、引言 近日&#xff0c;中国工商银行…

Failed to load resource: net::ERR_FILE_NOT_FOUND问题解决

publicPath是告诉 webpack 打包后的文件在浏览器中的访问路径。当你设置 publicPath: ./ 时&#xff0c;实际上是将构建后的资源相对于当前路径进行引用。 相对路径引用&#xff1a; 默认情况下&#xff0c;Vue CLI 生成的项目会把所有静态资源引用路径设置为绝对路径&#xff…

AutoSAR(基础入门篇)10.5-通信管理模块

目录 一、ComM 1、内部唤醒 2、外部唤醒 二、CanSM 三、状态关联 之前讲解了BswM和EcuM,详细讲解了BswM的配置,而大部分的配置都在BswM中做了,EcuM的配置就很简单了,基本上勾一勾就ok了。下面我们 来讲解模式管理还可能用到的通信模块 一、ComM ComM就像一个通信的总…

Windows系统cmd常用指令大全

文章目录 前言一、怎么打开cmd&#xff08;命令提示符&#xff09;&#xff1f;1.键盘法&#xff1a;快捷键Win R2.鼠标法 二、如何使用cmd指令&#xff1f;1.关机、重启、休眠、注销指令2.查看本机IP3.复制、移动、删除文件&#xff08;1&#xff09;复制文件&#xff08;2&a…