思路：由于给的N个数的编号是1到N，数x的正确位置一定也为x，遍历数组，贪心的让当前的数交换一次就到正确位置即可。

C++ 代码

#include<iostream>
using namespace std;
int q[10005];
int main(){
    int n, res = 0;
    cin >> n;
    for(int i = 1; i <= n; i ++) cin >> q[i];
    int p = 1;
    while(p <= n){
        if(q[p] != p){
            res++;
            swap(q[p], q[q[p]]);
        }
        else p++;
    }
    cout << res;
    return 0;
}