题目描述:
停车场有一横排车位,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 res1 = 0;
int i=0;
int
这是一道华为在线开发者(OD)考试中的题目,要求在停车场找到使车辆间距离最大的车位。输入为逗号分隔的停车状态字符串,输出是最大距离。例如,当车位状态为'1,0,1,0,1,0'时,最大距离为2。"
128733637,15269306,复数类实现与重载加法运算符,"['C++', '开发语言', '面向对象']
订阅专栏 解锁全文
28万+

被折叠的 条评论
为什么被折叠?



