Advertisement
nicuvlad76

Untitled

Jan 21st, 2021
91
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define N 10001
  3. using namespace std;
  4. ifstream fin("date.in");
  5. ofstream fout("date.out");
  6. int v[N],n;
  7. void Flip(int n , int v[], int i, int j)
  8. {
  9. int aux;
  10. while(i<j)
  11. {
  12. aux=v[i]; v[i]=v[j]; v[j]=aux;
  13. i++; j--;
  14. }
  15. }
  16. void Citire()
  17. {
  18. fin>>n;
  19. for(int i=1;i<=n;i++)fin>>v[i];
  20. }
  21. void Afisare()
  22. {
  23. for(int i=1;i<=n;i++)fout<<v[i]<<" ";
  24. fout<<"\n";
  25. }
  26. void Cerb()
  27. {
  28. int Maxi,k;
  29. for(int i=n;i>1;i--)
  30. {
  31. Maxi=v[i];
  32. k=i;
  33. for(int j=i-1;j>=1;j--)
  34. if(v[j]>Maxi)Maxi=v[j],k=j;
  35. Flip(n,v,1,k);
  36. Flip(n,v,1,i);
  37. }
  38. }
  39. int main()
  40. {
  41. Citire();
  42. Cerb();
  43. Afisare();
  44. return 0;
  45. }
  46.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement