Advertisement
nicuvlad76

Untitled

Jan 18th, 2021
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.74 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define N 205
  3. using namespace std;
  4. ifstream fin("relatii.in");
  5. ofstream fout("relatii.out");
  6. int n, m,a[N],b[N], ap[12],viz[12];
  7. char s[5];
  8. int main()
  9. {
  10. int i,j,p;
  11. fin>>n>>m;
  12. for(i=1;i<=m;i++)
  13. {
  14. fin>>s;
  15. a[i]=s[0]-'a'+1;
  16. b[i]=s[2]-'a'+1;
  17. if(s[1]>='>') swap(a[i],b[i]);
  18. }
  19. for(j=1;j<=n;j++)
  20. {
  21. for(i=1;i<=n;i++)ap[i]=0;
  22. for(i=1;i<=m;i++)
  23. if(viz[b[i]]==0)ap[b[i]]=1;
  24. p=0;
  25. for(i=1;i<=n && p==0;i++)
  26. if(viz[i]==0 && ap[i]==0)p=i;
  27. viz[p]=1;
  28. fout<<(char)('a'+p-1);
  29. for(i=1;i<=m;i++)
  30. if(a[i]==p) a[i]=b[i]=0;
  31.  
  32. }
  33. return 0;
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement