重邮复试题——单行隧道超车问题
重邮复试题——隧道超车
设置m为车辆数,in数组为入隧道排序,out数组为出隧道排序
基本思想:
某一辆车发生了超车,后面车辆的正常(没超车)的出隧道序列是不应该改变的
代码原理:
如果out[0] == in[0]说明没有发生超车,把out[0],in[0]弹出,继续访问out[0]和in[0]
如果out[0] != in[0]说明发生了超车,记录+1,out[0]弹出,删除in中等于out[0]的元素,继续重复上述操作
但是由于在in中删除某个元素花销太大,所以使用一个visit数组来查看某个元素
原创
2021-06-09 17:35:54 ·
244 阅读 ·
0 评论