Cerința

Scrieţi definiţia completă a subprogramului C/C++ aranjare, care are doi parametri, v şi n, prin care primeşte un tablou unidimensional cu maximum 10000 de numere naturale nenule şi, respectiv, numărul de elemente din tablou. Subprogramul rearanjează elementele tabloului astfel încât toate valorile impare să se afle pe primele poziţii, iar valorile pare în continuarea celor impare. Ordinea în cadrul secvenţei de elemente pare, respectiv în cadrul secvenţei de elemente impare, poate fi oricare.

Restricții și precizări

• 1 ≤ n ≤ 10000
• numele subprogramului este aranjare
• parametrii sunt, în această ordine: v, n
• fiecare element al vectorului este un număr natural din intervalul [1,105]
• elementele vectorului v sunt indexate de la 0

Exemplu

Pentru n=7 şi v=(21, 37, 42, 7, 48, 25, 9), după apel, elementele vectorului ar putea fi (21, 37, 7, 25, 9, 42, 48).

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.

void aranjare(int a[] , int n)
{
    int b[10001];
    for(int i = 0 ; i < n ; ++i)
        b[i]=a[i];
    int p = 0;
    for(int i = 0 ; i < n ; ++i)
    {
        if(b[i]%2==1)
        {
            a[p]=b[i];
            p++;
        }
    }
    for(int i = 0 ; i < n ; ++i)
    {
        if(b[i]%2==0)
        {
            a[p]=b[i];
            p++;
        }
    }
}