Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2019
64
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstring>
  3. using namespace std;
  4.  
  5. //ifstream cin("permutari.in");
  6. //ofstream cout("permutari.out");
  7.  
  8. int n , x[10] , p[10] , a[10];
  9. char s[10];
  10.  
  11. void afisare()
  12. {
  13. for(int i = 1 ; i <= n ; i++)
  14. cout << s[x[i]];
  15. cout << '\n';
  16. }
  17.  
  18. void back(int k)///k = poz la care am ajuns
  19. {
  20. for(int i = 0 ; i < n ; i++)///de unde se ia x[k]
  21. if(!p[i]) ///daca nu e pus anterior
  22. {
  23. x[k] = i;///pun elementul
  24. p[i] = 1;///l am folosit pe i
  25. if(k == n) afisare();///solutie
  26. else back(k + 1);///trec la poz urmatoare
  27. p[i] = 0;///marchez ca nefolosit
  28. }
  29. }
  30.  
  31. int main()
  32. {
  33. cin >> s;
  34. n = strlen(s);
  35. for(int i=0;i<n;++i)
  36. for(int j=i+1; j<n;j++)
  37. if(s[i]>s[j]){
  38. char aux = s[i];
  39. s[i] = s[j];
  40. s[j] = aux;
  41. }
  42. back(1);
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement