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

OD统一考试(C卷)

分值: 100分

题解: Java / Python / C++

alt

题目描述

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

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

输入描述

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

输出描述

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

示例1

输入:
10001

输出:
1

示例2

输入:
0101

输出:
0

备注

1 <= 数组长度 <= 10000

题解

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

相关推荐

  1. 华为OD机试真题-座位-2023年OD统一考试C

    2024-02-20 06:10:01       58 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-20 06:10:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-20 06:10:01       101 阅读
  3. 在Django里面运行非项目文件

    2024-02-20 06:10:01       82 阅读
  4. Python语言-面向对象

    2024-02-20 06:10:01       91 阅读

热门阅读

  1. docker的底层原理六: 联合文件系统(UnionFS)

    2024-02-20 06:10:01       46 阅读
  2. spring session redis 实现剔除用户功能

    2024-02-20 06:10:01       47 阅读
  3. ClickHouse学习

    2024-02-20 06:10:01       51 阅读
  4. 洛谷p2904 River Crossing S

    2024-02-20 06:10:01       54 阅读
  5. 深入学习Kafka之概念解析

    2024-02-20 06:10:01       56 阅读
  6. HTTP 头部- Origin Referer

    2024-02-20 06:10:01       51 阅读
  7. 模板方法模式

    2024-02-20 06:10:01       42 阅读
  8. Fork/Join线程池

    2024-02-20 06:10:01       47 阅读
  9. Hive切换引擎(MR、Tez、Spark)

    2024-02-20 06:10:01       42 阅读