c291: APCS 2017-0304-2小群體

ray

https://zerojudge.tw/ShowProblem?problemid=c291

李知易

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. }

複製代碼

陳泓瑜

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. }

複製代碼