Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <vector>
- #include <iostream>
- #include <algorithm>
- using namespace std;
- int main(void) {
- int n;
- cin >> n;
- vector<int> v(n);
- for (int i = 0; i < n; ++ i)
- cin >> v[i];
- int beg = 0;
- for (int i = 0; i < n - 1; ++ i) {
- if (v[i] < v[i + 1]) {
- beg = i;
- while (i != n - 1 && v[i] < v[i + 1])
- ++ i;
- reverse(v.begin() + beg, v.begin() + i + 1);
- }
- }
- for (int i = 0; i < n; ++ i) {
- cout << v[i] << " ";
- }
- cout << "\n";
- return 0;
- }
- // 1 2 3 0 1 2 3 2 1 0 1 2 3 4
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement