出租车

$n,m\leq 1000$ 可以对每个乘客枚举所有司机判断他会呼叫哪一个司机。

所有司机在一个区间即左边所有乘客呼叫最左边的司机，右边所有乘客呼叫最右边的司机。

对于所有数据，考虑每个乘客要么呼叫左边最接近自己的司机，要么呼叫右边最接近自己的司机，那么只需要从左往右扫一遍，记录当前最新的司机，并对于每个乘客记录左右最接近自己的司机再判断呼叫哪一边。实现上的细节是如果一个乘客左边没有司机，那么距离应该设置为极大值。$O(n)$。