陳泓瑜

1. #include<iostream>
   
2. #include<string>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int k,f,g=0,start;
   
7.     cin>>k;
   
8.     int a[k], b[k];
   
9.     for(int i = 0; i < k; i++)
   
10.     {
    
11.        cin>>a[i];
    
12.        b[i]=0;
    
13.     }
    
14.     for(int i = 0; i < k; i++)
    
15.     {
    
16.         if(b[i] == 0)
    
17.         {
    
18.             start = i;
    
19.             f = a[i];
    
20.             b[i]=1;
    
21.             while(start != f)
    
22.             {
    
23.                 b[f]=1;
    
24.                 f=a[f];
    
25.             }
    
26.             g++;
    
27.         }
    
28.     }
    
29.     cout<<g;
    
30.     return 0;
    
31. }

複製代碼