Bacalaureat 2013 - Problema 3 - Subiectul 3 (Sesiunea speciala)

Se consideră subprogramul sub, cu trei parametri:

• n, prin care primeşte un număr natural (2<n<50);
• v, prin care primeşte un tablou unidimensional cu n elemente, numere naturale cu cel mult 4 cifre;
• x, prin care primeşte un număr natural cu cel mult 4 cifre. Cel pu ţin unul dintre elementele tabloului are valoarea x.

Subprogramul modifică ordinea valorilor din tablou, astfel încât toate valorile egale cu x să ocupe primele poziţ ii din v, iar celelalte valori să se regăsească în continuarea acestora.
Tabloul modificat este furnizat tot prin parametrul v.
Scrie ţi defini ţia completă a subprogramului.

Exemplu: dacă n=9, v=(2, 1, 0, 1, 7, 0, 1, 4, 5) şi x=1, atunci, după apel, o soluţ ie posibilă este v=(1, 1, 1, 2, 0, 7, 0, 4, 5).

Arată Soluţia

void sub(int n, int v[], int x)
{
    for (int i = 0; i < n; i++)
    {
        if (v[i] == x) {
            int j;
            for (j = i-1; j >= 0 && v[j] != x; j--); // instr. vida
            v[i] = v[j+1];
            v[j+1] = x;
        }
    }
}