超级会员免费看
这篇博客介绍了华为在线开发者(OD)机试中的一道题目，涉及C语言编程。题目要求在保持座位顺序不变的情况下，确保每个座位间至少隔一个空位，以解决疫情期间的社交距离问题。博主提供了详细的解题思路和C语言实现代码，通过遍历座位数组并检查空位的相邻情况来计算还能坐多少人。
题目描述
疫情期间课堂的座位进行了特殊的调整，不能出现两个同学紧挨着，必须隔至少一个空位。
给你一个整数数组 desk 表示当前座位的占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位。
在不改变原有座位秩序情况下，还能安排坐几个人？
输入描述
第一行是个子数组表示作为占座情况，由若干 0 和 1 组成，其中 0 表示没有占位，1 表示占位
输出描述
输出数值表示还能坐几个人
备注
1 ≤ desk.length ≤ 2 * 10^4
用例
| 输入 | 1,0,0,0,1 |
| 输出 | 1 |
| 说明 | 只有desk[2]的位置可以坐一个人 |
订阅专栏 解锁全文
扫一扫
5122
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
