当前位置:首页 » 《随便一记》 » 正文

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

12 人参与  2024年02月24日 14:16  分类 : 《随便一记》  评论

点击全文阅读


OD统一考试(C卷)

分值: 100分

题解: Java / Python / C++

alt

题目描述

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

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

输入描述

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

输出描述

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

示例1

输入:10001输出:1

示例2

输入:0101输出:0

备注

1 <= 数组长度 <= 10000

题解

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


点击全文阅读


本文链接:http://zhangshiyu.com/post/69756.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 掉马后,前任跪求我的特种兵司机放过他超长版_苏振邦陈明苏微微爆火全网_小说后续在线阅读_无删减免费完结_
  • 比赛那天,他为青梅将我绑架抽血无广告_贺擎盛夏小姐节选_小说后续在线阅读_无删减免费完结_
  • 春尽人不归结局阮彦初骆澜月完本_春尽人不归结局(阮彦初骆澜月)
  • 独家姜甜甜无删减(农家福星:捡来的奶团旺全家)(姜甜甜)TXT免费版阅读
  • 最后一页没说再见晋江金榜_时砚江疏桐桐桐无错版_小说后续在线阅读_无删减免费完结_
  • 体检前,我放任所有体育生误食兴奋剂小众冷门_赵津川沈梦青梅后续+番外_小说后续在线阅读_无删减免费完结_
  • 热门章节_笔趣阁(前路漫漫,承担了无数梦想)前路漫漫,承担了无数梦想小说(谢鹤书萧清禾)章节在线阅读
  • 农家福星:捡来的奶团旺全家姜甜甜小说无删减阅读无干扰(姜甜甜)番外+续集
  • 宋颜泽江晚吟续集(宋颜泽江晚吟)终极反转(雾隐繁花情已逝)全篇一口气阅读
  • 女儿玩了一百次云霄飞车,老公和童颜芭比coser嗨爆鬼屋小众冷门_老公云霄飞车祁晓筱快手热门_小说后续在线阅读_无删减免费完结_
  • 在品茶大会承认我是废物后,假千金却急了最新章节_白露露露露付凌逸校园甜文_小说后续在线阅读_无删减免费完结_
  • 完结文我们终将背叛命运+后续列表_完结文我们终将背叛命运+后续(温妤陆北屿)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1