7-10 与零交换 (25 分)

 

 解释看这位大神的：链接

#include <bits/stdc++.h>
using namespace std;
const int N = 100010;
int q[N];
bool st[N];
int n;
int main() {
    cin >> n;
    for(int i = 0; i < n; i++) cin >> q[i];
    int ans = 0;
    for(int i = 0; i < n; i++) {
        if(!st[i]&&q[i]!=i){
            int t = i, flag = 0, temp = 0;
            while(!st[t]) {
                if(q[t]==0) {
                    flag = 1;
                }
                st[t] = 1;
                temp++;
                t = q[t];
            }
            if(flag) ans += temp -1 ;
            else ans += temp+1;
        }else st[i] = 1;
    }
    cout << ans << endl;
    return 0;
}