Alg_test_2ab_sort

#include <iostream>
#include <algorithm>

using namespace std;

int a[1000000], m, chetni[1000000], z=0, nechetni[1000000], k=0;

void chetni_nechetni(){// функция която пълни масивите: четни/нечетни и техните броячи/размери
    for( int i=0; i<m; i++ )
        if( a[i] % 2 == 0 ) chetni[ z++ ] = a[i];
        else nechetni[ k++ ] = a[i];
}

bool rev( int i, int j ){ return i>j; } // функцията към sort(), която обръща реда на сортировката

// ТЕСТ:
int main(){

    cin >> m;
    for( int i=0; i<m; i++ ) cin >> a[i];

    chetni_nechetni();

// Изход по условие 2А:
    sort( nechetni, nechetni + k, rev );

    for( int i=0; i<k; i++ ) cout << nechetni[i] << " ";

    sort( chetni, chetni + z );

    for( int i=0; i<z; i++ ) cout << chetni[i] << " ";

// Изход по условие 2Б:
    cout << endl;
    // те вече са сортирани в реда, в който ни трябват по-горе:
    for( int i=0; i<z; i++ ) cout << chetni[i] << " ";

    for( int i=0; i<k; i++ ) cout << nechetni[i] << " ";

    return 0;
}