题库 信息学奥赛题库 题目列表 #include<cstdio> int n, d[100]; bo...
填空题
#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

输出:

题目信息
阅读程序 2018年 初赛
-
正确率
0
评论
112
点击