Advertisement
Guest User

Untitled

a guest
Jan 17th, 2019
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. char x,y,v[800001];
  4. int a[27][80001];
  5. int main()
  6. {
  7. ifstream f("zugraveala.in");
  8. ofstream g("zugraveala.out");
  9. int loc=0,n,i,j,q,z;
  10. f>>n;
  11. for (i=1;i<=n;i++)
  12. {f>>q;
  13. if (q==1)
  14. {f>>x;
  15. a[0][0]++;
  16. a[x-'a'+1][0]++;
  17. a[x-'a'+1][a[x-'a'+1][0]]=a[0][0];}
  18. else
  19. {
  20. f>>x>>y;
  21. z=a[x-'a'+1][0];
  22. for (j=1;j<=z;j++)
  23. {a[y-'a'+1][0]++;
  24. a[y-'a'+1][a[y-'a'+1][0]]=a[x-'a'+1][a[x-'a'+1][0]];
  25. a[x-'a'+1][0]--;}
  26. }}
  27. for (i=1;i<=25;i++)
  28. {
  29. for (j=1;j<=a[i][0];j++)
  30. v[a[i][j]]=i+'a'-1;
  31. }
  32. for (i=1;i<=a[0][0];i++)
  33. g<<v[i];
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement