Dark Ride with Monsters

AC代码

Select Code

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("monsters.cpp", "r", stdin);
    int n, i, t;
    long long ans;
    int a[200000+10];
    while(scanf("%d",&n)!=EOF)
    {
     memset(a, 0, sizeof(a));
     ans = 0;
     for(i = 1;i<=n;i++)
     scanf("%d",&a[i]);
     for(i = 1;i<=n;i++)
     {
      while(a[i]!=i)
      {
        int x = a[i];
        t = a[i], a[i] = a[x], a[x] = t;
        ans++;
      }
     }
     printf("%lld\n",ans);
    }
    return 0;
}