Advertisement
KleX

adasd

Apr 13th, 2017
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int a,pomoc,akt;
  4. int t[1000000];
  5. int w[1000000];
  6. int main()
  7. {
  8.     ios_base::sync_with_stdio(false);
  9.     cin>>a;
  10.     for(int i=1; i<=a; i++)
  11.     {
  12.         cin>>t[i];
  13.     }
  14.     for(int i=1; i<=a; i++)
  15.     {
  16.         if(w[i]!=1)
  17.         {
  18.             int akt=i;
  19.             while(w[i]!=1)
  20.             {
  21.                 w[t[akt]]=1;
  22.                 akt=t[akt];
  23.             }
  24.         pomoc++;
  25.         }
  26.     }
  27.     cout<<pomoc<<endl;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement