法一：暴力
从头开始遍历，如果相应的位置的值不对，那么从i+1往后找，找到与位置相对应的值再交换

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int n;
const int N = 10010;
int a[N];
int res;
int main()
{
    scanf("%d",&n);
    for(int i = 1;i <= n;i++) scanf("%d",&a[i]);
    for(int i = 1;i <= n;i++)
    {
        if(a[i] != i)
        {
            for(int j = i + 1;j <= n;j++)
            {
                if(a[j] == i)
                {
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
            res++;
        }
    }
    cout << res << endl;
}

法二：图论
首先我们要知道：
1，一个环中的两个点交换，会分裂成两个环
2，两个环中的两个点交换，会合并成一个环
本题的要求其实就是要我们形成n个自环，问最少需要交换几次
假设初始有k个环，要形成n个自环，那么结论就是：需要交换n-k次

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N = 10010;
int a[N];
bool st[N];
int n;
int cnt;
int main()
{
    cin >> n;
    for(int i = 1;i <= n;i++) cin >> a[i];
    /*  这里举个例子，方便理解
        a数组：3 1 2 5 4
     正确位置：1 2 3 4 5
     从1开始进入循环后，
     cnt == 1,
     st[1] = true;1指向3,j = a[1] = 3;
     st[3] = true;3指向2,j = a[3] = 2;
     st[2] = true;2指向1,j = a[2] = 1;
     退出循环
     当i = 4时，进入循环
     cnt == 2;
     st[4] = true;4指向5,j = a[4] = 5;
     st[5] = true;5指向4,j = a[5] = 4;
     退出循环
    */
    for(int i = 1;i <= n;i++)
    {
        if(!st[i])
        {
            cnt++;
            for(int j = i;!st[j];j = a[j])//搜完这个环
            {
                st[j] = true;
            }
        }
    }
    cout << n - cnt << endl;
    return 0;
}