Advertisement
Guest User

Untitled

a guest
Mar 30th, 2020
76
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. void qsort(string &tab, int min, int max)
  7. {
  8. if(min<max)
  9. {
  10. int min_min = min;
  11. for(int i=min+1;i<=max;i++)
  12. {
  13. if(tab[i]<tab[min])
  14. {
  15. swap(tab[++min_min],tab[i]);
  16. }
  17. }
  18. swap(tab[min],tab[min_min]);
  19. qsort(tab,min,min_min-1);
  20. qsort(tab,min_min+1,max);
  21.  
  22. }
  23. }
  24.  
  25. int main()
  26. {
  27.  
  28. string tablica1, tablica2;
  29. int ile;
  30.  
  31. scanf("%d",&ile);
  32. for(int i=0;i<ile;i++)
  33. {
  34. cin>>tablica1>>tablica2;
  35. qsort(tablica1,0,tablica1.length()-1);
  36. qsort(tablica2,0,tablica2.length()-1);
  37.  
  38. if(tablica1==tablica2)
  39. {
  40. printf("TAK\n");
  41. }
  42. else
  43. {
  44. printf("NIE\n");
  45. }
  46.  
  47.  
  48. }
  49.  
  50. return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement