首页 > 试题广场 >

#include int n, d[100]...

[填空题]
#include <cstdio>
int n, d[100];
bool v[100];
int main( ) {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i) {
        scanf("%d", d + i);
        v[i] = false;
    }
    int cnt = 0;
    for (int i = 0; i < n; ++i) {
        if (!v[i]) {
            for (int j = i; !v[j]; j = d[j]) {
                v[j] = true;
            }
            ++cnt;
        }
    }
    printf("%d\n", cnt);
    return 0;
}

输入:10 7 1 4 3 2 5 9 8 0 6
输出:1

这道题你会答吗?花几分钟告诉大家答案吧!