首页 > 代码库 > 51Nod-1574-排列转换
51Nod-1574-排列转换
#include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const int MAXN = 2e5 + 10; int A[MAXN]; int B[MAXN]; bool vis[MAXN]; int abs(int a) { return a < 0 ? -a : a; } int main () { int n; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%d", A + i); } int b; for (int i = 1; i <= n; i++) { scanf("%d", &b); B[b] = i; ///标准位置 } for (int i = 1; i <= n; i++) { A[i] = B[A[i]]; } ll ans = 0; for (int i = 1; i <= n; i++) { if (vis[i]) { continue; } ll sum = 0; for (int j = i; !vis[j]; j = A[j]) { sum += abs(j - A[j]); vis[j] = true; } ans += sum / 2; } printf("%lld\n", ans); return 0; }
51Nod-1574-排列转换
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。