闹市区中有一条马路,马路从0号路口开始,到N−1号路口结束,在每个路口都架设了最新技术的通信基站,每个基站的信号可以覆盖前后各k个路口的范围,即第i个路口上的基站,可以覆盖[i−k,i+k]这两个路口之间的马路,因此用户的手机处于多个基站的覆盖范围中。每个基站会统计当前接入人数,为保障最佳通信质量,用户手机应选择连接人数最少的基站进行通讯。
这条马路一共N个路口,小明从0号路口出发向前走,求小明在每个路段中的最佳通讯基站。不考虑处于路口中间的特殊场景,只考虑在每个路段中的场景,例如第1个路段应为0号路口到1号路口之间的路段,如果基站覆盖范围k=2,此时最佳基站应为0、1、2中连接人数最少的基站。
在一条长度为 N 的道路上,路口编号从 0 到 N−1。每个路口 i 都安装了一个基站,并统计了当前接入人数为 crossroads[i]。每个基站的信号覆盖范围为前后各 k 个路口,即第 i 号基站覆盖区间为 [i−k,i+k](边界越界取到 0 或 N−1)。行驶在第 i 号路段(即在路口 i 和 i+1 之间)时,手机可连接所有覆盖该路段的基站,用户应选择接入人数最少的基站。