interclasare_impare_descrescator

#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("f.in");
ofstream fout("f.out");

int n,m,a[500],b[500],ela,elb;


void afisare(int v[], int n){
    for(int i=0; i<n; i++)
        fout << v[i] << ' ';
}


int main()
{
    fin >> n >> m;
    for(int i=0; i<n; i++)
    {
        int k;
        fin >> k;
        if (k%2==1){
            a[ela]=k;
            ela++;
        }
    }
    for(int i=0; i<m; i++)
    {
        int k;
        fin >> k;
        if (k%2==1){
            b[elb]=k;
            elb++;
        }
    }
//    afisare(a,ela);
//    fout << endl;
//    afisare(b,elb);

    int p1 = ela-1;
    int p2 = elb-1;

    while(p1 >= 0 && p2 >= 0)
    {
        if (a[p1] > b[p2])
        {
            fout << a[p1] << ' ';
            p1--;
        }
        else
        {
            fout << b[p2] << ' ';
            p2--;
        }
    }
    while(p1>=0)
    {
            fout << a[p1] << ' ';
            p1--;
    }
    while(p2>=0)
    {
            fout << b[p2] << ' ';
            p2--;
    }

    return 0;
}