题解 | #排队合影#

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n;
    cin >> n;
    vector<int>first(n);
    vector<int>result(n) ;
    vector<int>check(n,false);//判断换过位置的数字
    for(int i = 0;i < n;i++){
       cin >> first[i];
    }
    for(int i = 0;i < n;i++){
        cin >> result[i];
    }
    int l = 0;
    int num = 0;
    for(int i = 0;i < n;i++){
      //换过的就下一个
        while(check[first[l]] == true){
            l++;
        }
        if(result[i] == first[l]){
            l++;
        }else{
            num++;
            check[result[i]] = true;
        }
    }
    cout<<num<<endl;
    return 0;
}