#include <iostream>
#include <cstdlib>
#include <vector>

using namespace std;

void ins_vet(vector<int> &);
void find_max_min(vector<int> &, int &, int &);
int find_mediano(vector<int> &, vector<int> &, int &, int &);

int main()
{
       vector<int> vettore;
       vector<int> copia;
       ins_vet(vettore);
       int max, min;
       find_max_min(vettore, max, min);
       cout << "Il valore del mediano del vettore inserito e' : " << find_mediano(vettore, copia, max, min) << endl;
       system("pause");
       return 0;
}

void ins_vet(vector<int> &v)
{
       int t;
       cout << "Inserisci quanti valori deve contenere il vettore: ";
       cin >> t;
       int q;
       for(int i=0; i<t; i++)
       {
               cout << "Inserisci v[" << i << "] : ";
               cin >> q;
               v.push_back(q);
       }
}

void find_max_min(vector<int> &v, int &max, int &min)
{
       max = 0;
       min = 0;
       for(int i=1; i<v.size(); i++)
       {
               if(v[i]>v[max])
                       max = i;
               
               if(v[i]<v[min])
                       min = i;

       }
}

int find_mediano(vector<int> &v, vector<int> &c, int &max, int &min)
{
       int t;
       while(v.size() > 2)
       {
               t = v.size();
               c.push_back(v[min]);
               c.push_back(v[max]);
               if(max>min)
               {
                       v.erase(v.begin() + max);
                       v.erase(v.begin() + min);
               }
               else if (max<min)
               {
                       v.erase(v.begin() + min);
                       v.erase(v.begin() + max);
               }
               if(t>2)
                       find_max_min(v, max, min);
       }
       if(v.size() == 2)
       {
               c.push_back(v[1]);
               c.push_back(v[0]);
               v.erase(v.begin()+1);
       }
       else if(v.size() == 1)
       {
               c.push_back(v[0]);
       }
       return v[0];
}