853. 车队

车队问题解析及解法

题目描述

在一条单行道上，有 nn 辆车开往同一目的地，目的地距离几英里之外。给定两个整数数组 position 和 speed，其中 position[i] 表示第 ii 辆车的当前位置，speed[i] 表示第 ii 辆车的速度（单位：英里/小时）。假设每辆车的速度是恒定的，且每辆车永远不会超过前面的一辆车。

问题要求我们计算，最终有多少个车队到达目的地。车队的定义是：在一段路程上，一辆车跟随在前一辆车的后面，且速度与前一辆车相同，即使后来者追上了前车。

输入

• 一个整数 target，表示目的地的距离。
• 一个长度为 nn 的数组 position，表示每辆车的当前位置。
• 一个长度为 nn 的数组 speed，表示每辆车的速度。

输出

• 返回到达目的地的车队数量。

示例

target = 12
position = [10, 8, 0, 5, 3]
speed = [2, 4, 1, 1, 3]

输出：

3

解释：

• 排序后的车辆信息：[(1