华为OD机试真题-找车位-2023年OD统一考试(B卷)

题目描述:

停车场有一横排车位,0代表没有停车,1代表有车。至少停了一辆车在车位上,也至少有一个空位没有停车。

为了防剐蹭,需为停车人找到一个车位,使得距停车人的车最近的车辆的距离是最大的,返回此时的最大距离。

输入描述:

1、一个用半角逗号分割的停车标识字符串,停车标识为0或1,0为空位,1为已停车。

2、停车位最多100个。

输出描述:

输出一个整数记录最大距离。

补充说明:

示例1

输入:

1,0,0,0,0,1,0,0,1,0,1

输出:

2

说明:

当车停在第3个位置上时,离其最近的的车距离为2(1到3)。
当车停在第4个位置上时,离其最近的的车距离为2(4到6)。
其他位置距离为1。
因此最大距离为2。

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int a;
    char c;
    vector<int> input;
    
    while(cin >> a >> c)// 注意,如果输入是多个测试用例,请通过while循环处理多个测试用例
    {
        input.push_back(a);
    }
    input.push_back(a);

    a = 0;
    int r

猜你喜欢

转载自blog.csdn.net/2301_76848549/article/details/131477875