【华为OD机试】找车位 (C++ Python Java)2023 B卷

最新推荐文章于 2025-02-18 09:16:36 发布

dijkstra2023

最新推荐文章于 2025-02-18 09:16:36 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签：华为od 华为 c++ python java

本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131671288

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这是一道华为在线测评（OD）中的题目，要求在停车场的一排车位中找到一个位置，使得该位置与最近的车辆之间的距离最大化。题目给出了输入输出格式、语言限制以及示例，并提示可以通过枚举所有可能的停车位置来求解。解题关键在于计算每个空位到最近车辆的距离并找出最大值。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

题目描述

停车场有一横排车位，0代表没有停车，1代表有车。

至少停了一辆车在车位上，也至少有一个空位没有停车。

为了防剐蹭，需为停车人找到一个车位，使得距停车人的车

最近的车辆的距离是最大的，返回此时的最大距离。

输入描述:

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

2、停车位最多100个。