题目
疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位
给你一个整数数组 desk表示当前座位的占座情况,由若干0和1组成,其中0 表示没有占位,1 表示占位。在不改变原有座位秩序情况下,还能安排坐几个人?
输入描述:
第一行是个了数组表示作为占座情况,由若于 0 和1组成,其中 0 表示没有占位,1表示占位
输出描述:
输出数值表示还能坐几个人
补充说明:
1 <= desk.length <= 2 * 10^4
示例1
输入:
1,0,0,0,1
输出:
1
说明:
只有desk[2]的位置可以坐一个人
代码
#include <iostream>
#include<string>
#include <vector>
#include<algorithm>
using namespace std;
vector<int>input(string str)
{
vector<int>x;
while (str.find(",") != string::npos)
{
int p = str.find(",");
x.push_back(stoi(str.substr(0, p)));
str = str.substr(p + 1);
}
x.push_back(stoi(str));
return x;
}
int main()
{
string str;
cin >&g