华为OD机试 C++ 【座位调整】

2023-11-06

题目

由于疫情原因,学生之间的座位要保持一定距离,每个学生的左右都要至少有一个空座。给定一个代表座位情况的数组desk,其中1代表有学生坐在那个位置,0代表该位置为空。问你在保持疫情安全距离的前提下,我们还能安排多少学生?

输入:

一个整数数组desk,其中的数字要么是0要么是1。0代表空座,1代表有学生。

输出:

一个整数,表示还能安排的学生数量。

备注:

数组desk的长度范围是:1 ≤ desk.length ≤ 20,000

示例:

输入:1,0,0,0,1

输出:1

解释:中间的位置可以再坐一个学生。

代码

#include <iostream>
#include <vector>

using 
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试 C++ 【座位调整】 的相关文章

随机推荐

  • 数组指针 行指针 列指针

    概念 我们把指向数组的指针叫做数组指针 后面还会学到指针数组 这两个是不一样的 根据中学语文偏正词组的知识可以知道 前者是指针 后者是数组 一般指针变量 int a 2 3 1 2 3 4 5 6 int P a 0 0 int p a 0
  • 短视频账号矩阵系统如何技术嵌入Chatgpt?

    将GPT Generative Pre trained Transformer 嵌入短视频账号矩阵系统需要以下步骤 1 获取GPT模型 可以自行训练或使用开源的预训练模型 如GPT 2 GPT 3等 2 导入GPT模型 将GPT模型导入到短
  • Metronic学习-1-替换google字体,让页面打开更流畅

    Metronic是一款强大的后台模板 包括很多组件 接触过很多后台模板 有Layui AdminLTE Inspinia hui 感觉Layui适合快速开发 Layui封闭性很强 对于前端不太熟悉的话 只能按模仿 如果需要深入学习 需要花费
  • Html-根据不同的分辨率设置不同的背景图片

    media only screen and min width 1024px 当分辨率width gt 1024px 时使用1 jpg作为背景图片 bg background url images 1 jpg no repeat media
  • Reactor模型与Proactor模型

    1 Reactor模型 1 1 什么是Reactor模式 它是基于IO多路复用与线程池 Reactor模式的核心组成部分包括Reactor和处理资源池 进程池或线程池 Reactor负责监听和分配事件 处理资源池负责处理事件 Reactor
  • 详解用 matplotlib 绘制动态条形图

    详解用 matplotlib 绘制动态条形图 端午安康 近日看到联合国网站提供的世界人口数据集 其中一个子数据集包含了各国 1950 2015年的人口数据 假日值班 有自由的时间 就基于这个数据集 用 matplotlib 实现了一个世界人
  • 无法打开文件“xxx.lib”错误的解决办法

    原因 pragma comment lib xxx lib 默认和引用的CPP文件在一个文件夹中 解决方法1 将xxx lib和调用pragma comment的源文件放在一个目录 注意是调用它的源文件 不是头文件 解决方法2 也可以在xx
  • UE4UE5 打包安卓报错总结UnrealBuildTool failed解决

    报错 Android armv7 gradle rungradle bat UnrealBuildTool failed 解决方法 1 替换gradle包 下载地址 http services gradle org distribution
  • 0.目标检测基础知识

    1 IOU交并比 1 交并比 import cv2 import numpy as np img np zeros 512 512 3 np uint8 此大小的黑色画布 img fill 255 画布填255 变成白色画布 RecA 50
  • H264/AVC-帧内预测相邻像素推导过程

    帧内预测过程会以相邻块的像素值做参考 来预测当前块的像素值 以Intra 4x4为例 如下图所示 需要用到的13个相邻像素值 那么如何获取这13个像素值 本文要主要说明如何获取帧内预测所用到的相邻像素 对应参考文档6 4 5 6 4 9小节
  • impala高级设置set之APPX_COUNT_DISTINCT

    官网地址 https impala apache org docs build html topics impala appx count distinct html When the APPX COUNT DISTINCT query o
  • 计算机用途英语短文,计算机方面的英语资料,介绍一些计算机的英语短文,有兴趣的可以看...

    该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 2 1800 MHz WA System This system uses 1800 1805 MHz and is based on TDD modulation Now only the S
  • 做了2年“手工测试”,想自学自动化测试,过来人给的一些学习技巧

    想知道自学自动化测试怎么学 首先要明白值不值得学 我谈一下几点 如果你处在这个行业 一定能体会到我说的对不对 1 表面 衰落 的测试行业鉴于过去的大形势变化 不懂技术的测试工程师会逐渐被淘汰出局 一波测试工程师的失业潮是在所难免的 虽然早期
  • 商业智能研究报告 附下载地址

    2019年中国商业智能研究报告 为艾瑞咨询自主研究发布的商业智能行业研究报告 区别于传统商业智能 本报告聚焦于将人工智能及相关技术用于商业智能决策 梳理核心技术体系与行业应用价值 分类研究典型商业场景及环节中产品创新与服务升级等方面的实际落
  • 【零基础入门MyBatis系列】第六篇——在Web中应用MyBatis

    一 概述与准备工作 我们通过一个银行转账的案例来实现在Web应用中应用mybatis 了解 mybatis 中三大对象的作用域 采用 MVC 的架构模式 应用了 ThreadLocal 的线程绑定机制 准备工作如下 1 我们需要提前设计一个
  • 【计算机网络】湖科大微课堂笔记 p31 随机接入——CSMA/CD协议(总线局域网使用协议)

    引入 如何协调总线上各主机的工作 尽量避免产生碰撞 是一个必须要解决的重要问题 早期的共享式以太网使用 载波监听多址接入 碰撞检测 CSMA CD来解决这个问题 CSMA CD概念解释及举例 概念解释 举例说明 多址接入 多个主机连接在一个
  • C语言的排序函数qsort()详解

    一 qsort 函数的用法及使用说明 目录 一 qsort 函数的用法及使用说明 二 使用qsort 函数来求关于各种类型的 降序 排序 1 int类型的数组进行排序 2 char类型的数组进行排序 3 double类型的数组排序 与前两个
  • js数组去重的4种方法:

    js数组去重的4种方法
  • 常用符号大全

  • 华为OD机试 C++ 【座位调整】

    题目 由于疫情原因 学生之间的座位要保持一定距离 每个学生的左右都要至少有一个空座 给定一个代表座位情况的数组desk 其中1代表有学生坐在那个位置 0代表该位置为空 问你在保持疫情安全距离的前提下 我们还能安排多少学生 输入 一个整数数组