fork download
  1. //
  2. // main.cpp
  3. // F - Misha and Changing Handles
  4. //
  5. // Created by Farrah Tharwat on 03/02/2023.
  6. //
  7.  
  8. #include <iostream>
  9. #include <map>
  10. #define endl '\n'
  11. using namespace std;
  12. string getSource(string s, int index, string old[],string neww[]){
  13. for(int i=index-1; i>=0; i--)
  14. {
  15. if(neww[i] == s)
  16. s = old[i];
  17. }
  18. return s;
  19. }
  20. int main() {
  21. int t;
  22. cin>>t;
  23. int oc=0;
  24. string o,n;
  25. string old[t],neww[t];
  26. map <string,string> ans;
  27. for(int i=0;i<t;i++){
  28. cin>>old[i]>>neww[i];
  29. string src = getSource(old[i], i,old,neww);
  30. ans[src]=neww[i];
  31. }
  32. cout<<ans.size()<<endl;
  33.  
  34. }
  35.  
Success #stdin #stdout 0.01s 5480KB
stdin
5
Misha ILoveCodeforces
Vasya Petrov
Petrov VasyaPetrov123
ILoveCodeforces MikeMirzayanov
Petya Ivanov
stdout
3