#wch212. 隧道超车
隧道超车
【题目描述】
有 辆车依次进入一条隧道,所有车的编号为 到 。已知它们进入隧道的顺序和离开隧道的顺序。
如果一辆车离开隧道时,至少有一辆比它更早进入的车还没有离开,那么这辆车发生了超车。
求有多少辆车发生过超车。
【输入格式】
是进入顺序, 是离开顺序。
【输出格式】
输出发生过超车的车辆数量。
【样例】
5
1 2 3 4 5
1 2 5 3 4
1
4
4 1 3 2
4 1 3 2
0
【数据范围】
- 两个序列都是 到 的排列
相关
在以下作业中: