重庆邮电2020年线上复试第三题——超车问题

第3题
假设有一条单向通行的隧道，有一天有m辆编号为1到m的小轿车从这条隧道入口进入然后从出口驶出。每辆车只会经过这个隧道一次。全部的车都以恒定的速度经过隧道。
隧道的入口和出口处均设置有交通执法摄像头。从这两个交通执法摄像头，我们可以很清楚地知道每辆车进入和驶出隧道的顺序。没有两辆车会同时进入隧道，并且也没有两辆车会同时驶出隧道。
交通法规禁止车辆在隧道中超车。如果车辆i在隧道中超了车辆j，那么车辆i的车主就会面临罚款。每辆车的车主最多被罚款一次，即使他在隧道中超车多次。
我们对车辆i超车辆j的定义如下：如果车辆i晚于车辆j进入隧道，并且车辆i早于车辆j驶出隧道，那么车辆i就视为超车了车辆j。
给出车辆按时间顺序进入隧道的顺序和驶出隧道的顺序，请你编程计算有多少个车主会被罚款。
（程序运行要求，时间：2sec/空间：256MB）
输入
第一行一个整数m，表示车辆的个数。
第二行m个整数，表示按时间递增的顺序进入隧道的车辆的编号。每个整数满足大小在1到m之间并且互不相同。
第三行m个整数，表示按时间递增的顺序驶出隧道的车辆的编号。每个整数满足大小在1到m之间并且互不相同。
满足1 <= m <= 10⁵。
输出
一个整数，表示被罚款的车主的个数。
样例1
输入
3
1 2 3
1 2 3
输出
0
样例2
输入
4
1 3 2 4
4 3 2 1
输出
3

#include<stdio.h>
int findNum(int a[],int b[],int m){
	int i,j,k,num=0,pos=0;
	for(i=0;i<m;i++){
		for(j=0;j<m;j++){
			if(b[j]==a[i]){
				if (j - i > i)
					num += (j - i) - i;
				else if(j-i>0)
					num += j - i;
				break;
			}
		}
	}
	return num;
}
int main(){
	int m,i;
	scanf("%d",&m);
	int *a=(int *)malloc(sizeof(int)*m);
	int *b = (int *)malloc(sizeof(int)*m);
	for(i=0;i<m;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<m;i++){
		scanf("%d",&b[i]);
	}
	int num=findNum(a,b,m);
	printf("%d\n",num);
	return 0;
} 

题解：就算了吧。说不清楚，哈哈哈