Cerința

Se dă un șir format din n numere naturale. Se mai dă o valoare x și se garantează că șirul începe și se termină cu valoarea x. Transformați șirul astfel:

Exemplu

alfa.in

10 3
3 4 1 2 3 7 9 8 3 3

alfa.out

3 1 2 4 3 7 8 9 3 3

#include <bits/stdc++.h>

using namespace std;

ifstream cin("alfa.in");
ofstream cout("alfa.out");

int a[1001];

int main(){
    int n, x;
    cin >> n >> x;
    for(int i = 1; i <= n; ++i)
        cin >> a[i];
    int st = 1, dr = 1;
    for(int i = 1; i <= n; ++i){
        if(a[i] == x){
            sort(a + st, a + dr);
            st = dr + 1;
        }
        dr++;
    }
    for(int i = 1; i <= n; ++i)
        cout << a[i] << ' ';
}