李知易

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

複製代碼