第 21 题 阅读程序写结果: #include <stdio.h>  int n, d[100];  bool v[100];    int main() {      scanf(

阅读程序写结果:

1. #include <stdio.h> 
2. int n, d[100]; 
3. bool v[100]; 
4.  
5. int main() { 
6.     scanf("%d", &n); 
7.     for (int i = 0; i < n; ++i) { 
8.         scanf("%d", d + i); 
9.         v[i] = false; 
10.     } 
11.     int cnt = 0; 
12.     for (int i = 0; i < n; ++i) { 
13.         if (!v[i]) { 
14.             for (int j = i; !v[j]; j = d[j]) { 
15.                 v[j] = true; 
16.             } 
17.             ++cnt; 
18.         } 
19.     } 
20.     printf("%d\n", cnt); 
21.     return 0; 
22. }