CodeForces 187A Permutations

反向思维，先求数组中不用处理的元素个数，再用n减去这个数，得到结果。

 #include <iostream>
 #include <cstring>

 #define maxn 200000+10

 using namespace std;

 int n;
 int a[maxn],b[maxn];
 int visit[maxn];
 int main (){
 while (cin>>n){
 int flag,temp;
 int ans=maxn;
 memset (visit,,sizeof visit);
 for (int i=;i<n;i++){
 cin>>a[i];
 }
 a[n]=;
 for (int i=;i<n;i++){
 cin>>b[i];
 }
 int j=;
 ans=;

 //求不用处理的元素个数
 for (int i=;i<n;i++){
 if (a[j]!=b[i])
 continue ;
 j++;
 ans++;
 }
 cout<<n-ans<<endl;
 }
 return ;
 }