easynoobs

//Estefania Guajardo A00813202
//Andres Marcelo Garza A00814236

#include <iostream>
#include <iomanip>
using namespace std;
int mediana(double [], int);
int mayor(int, int);
int menor(int, int);
double sacaMediana(double [],double [],int);

int main()
{
    double arregloA[500] ,arregloB[500];
    int casos, n;
    int contador = 0;
    cin >> casos;
    while(casos > 0)
    {
        cin >> n;
        for(int i = 0; i < n; i++)
        {
            cin >>arregloA[i];
        }
        for(int x = 0; x < n; x++)
        {
            cin >>arregloB[x];
        }
        cout << "Median case "<<contador +1 <<": "<<setprecision(2)<<fixed<<sacaMediana(arregloA,arregloB,n)<<endl;
        casos--;
        contador++;
    }

}

int mediana(double arrp[], int n)
{
    if (n%2 == 0)
        return (arrp[n/2] + arrp[n/2-1])/2;
    else
        return arrp[n/2];
}

int mayor(int a, int b)
{
    if(a > b)
    {
        return a;
    }
    else
    {
        return b;
    }
}

int menor(int a, int b)
{
    if(a < b)
    {
        return a;
    }
    else
    {
        return b;
    }
}

double sacaMediana(double arreglomen[],double arreglomayor[],int n)
{
    int media1;
    int media2;

    if( n == 0)
        return -1;
    if(n == 1)
        return (arreglomen[0] + arreglomayor[0]) / 2.00;
    if(n == 2)
        return (mayor(arreglomen[0],arreglomayor[0]) + menor(arreglomayor[1],arreglomen[1]))/2.00;

    if(n > 2)
    {
        media1 = mediana(arreglomen,n);

        media2 = mediana(arreglomayor,n);

        if(media1 == media2)
            return media2;

        if(media1 < media2)
        {
            if( n % 2 != 0)
            {
                return sacaMediana(arreglomen + n/2,arreglomayor,n -(n/2));
            }
            else
                sacaMediana(arreglomen + n/2 - 1,arreglomayor,n-(n/2) + 1);

        }
        else
        {
            if( n % 2 != 0)
            {
                return sacaMediana(arreglomayor + n/2,arreglomen,n -(n/2));
            }
            else
                return sacaMediana(arreglomayor + n/2 - 1,arreglomen,n-(n/2) + 1);
        }
    }
}