srtgguy

Untitled

Jun 4th, 2019
145
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. vector<int> rearr(vector<int> &arr, int i, int k)
  6. {
  7.     if (i == k - 1)
  8.     {
  9.         int x;
  10.         x = arr[i];
  11.         arr[i] = arr[k];
  12.         arr[k] = x;
  13.     }
  14.     if (k - 1 > i)
  15.     {
  16.         arr = rearr(arr, i + 1, k - 1);
  17.         int x;
  18.         x = arr[i];
  19.         arr[i] = arr[k];
  20.         arr[k] = x;
  21.     }
  22.     return arr;
  23. }
  24.  
  25. int main()
  26. {
  27.     int n;
  28.     cin >> n;
  29.     vector<int> arr(n);
  30.     for (int i = 0; i < n; i++)
  31.     {
  32.         int x;
  33.         cin >> x;
  34.         arr[i] = x;
  35.     }
  36.     arr = rearr(arr, 0, n - 1);
  37.     for (int i = 0; i < n; i++)
  38.         cout << arr[i] << " ";
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment