Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- char x,y,v[800001];
- int a[27][80001];
- int main()
- {
- ifstream f("zugraveala.in");
- ofstream g("zugraveala.out");
- int loc=0,n,i,j,q,z;
- f>>n;
- for (i=1;i<=n;i++)
- {f>>q;
- if (q==1)
- {f>>x;
- a[0][0]++;
- a[x-'a'+1][0]++;
- a[x-'a'+1][a[x-'a'+1][0]]=a[0][0];}
- else
- {
- f>>x>>y;
- z=a[x-'a'+1][0];
- for (j=1;j<=z;j++)
- {a[y-'a'+1][0]++;
- a[y-'a'+1][a[y-'a'+1][0]]=a[x-'a'+1][a[x-'a'+1][0]];
- a[x-'a'+1][0]--;}
- }}
- for (i=1;i<=25;i++)
- {
- for (j=1;j<=a[i][0];j++)
- v[a[i][j]]=i+'a'-1;
- }
- for (i=1;i<=a[0][0];i++)
- g<<v[i];
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement