题解
2024-02-14 09:59:01
发布于:河南
1阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
vector <int> a(n);
for(int i = 0; i < n; i++){
cin >> a[i];
}
vector <int> b(n);
for(int i = 0; i < n; i++){
cin >> b[i];
}
vector <int> pib(n + 1, 0);
for(int i = 0; i < n; i++){
pib[b[i]] = i + 1;
}
for(int i = 0; i < n; i++){
a[i] = pib[a[i]];
}
int msf = 0;
int res = 0;
for(int i : a){
if(i > msf){
msf = i;
}else{
res++;
}
}
cout << res << endl;
return 0;
}
这里空空如也
有帮助,赞一个