题库 信息学奥赛题库 题目列表 2018年NOIP提高组初赛C++阅读程序题:#include<cst...
填空题

2018年NOIP提高组初赛C++阅读程序题:

#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
评论
221
点击