华为OD机试2025A卷 - 座位调整（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述：座位调整

疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。

给你一个整数数组 desk表示当前座位的占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位。在不改变原有座位秩序情况下，还能安排坐几个人？

输入描述：

第一行是个子数组表示作为占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位

1 <= desk.length <= 2 * 10^4

输出描述：

输出数值表示还能坐几个人

用例1

输入：

1,0,0,0,1

输出：

1

说明：

只有desk[2]的位置可以坐一个人

用例2

输入：

0,0,0,0,0

输出：

3

java

import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
public cla