题库 信息学奥赛题库 题目列表 #include <stdio.h>int n, d[100];bool v[100];...
填空题

#include <stdio.h>


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

题目信息
2018年 初赛
-
正确率
0
评论
49
点击