/*
3.  Zadeklaruj dynamiczną jednowymiarową tablicę elementów typu rzeczywistego wypełnij ją danymi a następnie
a.  posortuj tablicę rosnąco
b.  posortuj tablicę malejąca
c.  wypisz medianę.
*/
#include <iostream>
#include <algorithm>

using namespace std;

int main()
    {
      double *T;
      int i,n;
      double x;
      cout<<"Podaj rozmiar tablicy: ";
      cin >> n;
      T = new double[n];
      for(i = 0; i < n; i++)
            {
            cout<<"Podaj "<<i+1<<" element: ";
            cin >> T[i];
            }
      for(i = 0; i < n; i++)
      cout << endl << "T[" << i << "] : " << T[i];
      cout<<endl;

      cout<<"Elementy posortowane rosnaco: "<<endl;
      sort( T, T + n );
      for(i = 0; i < n; i++)
      {
          cout << endl << "T[" << i << "] : " << T[i];
      }
      sort( T, T + n, greater < double >() );
      cout<<endl;
      cout<<"Elementy posortowane malejaco: "<<endl;
      {
      for(i = 0; i < n; i++) cout << endl << "T[" << i << "] : " << T[i];
      }
       float mediana;
    if (n%2 == 0)
    {
        mediana = T[(n-1)/2]+T[n/2];
        mediana = mediana/2;
    }
    else
    {
        mediana = T
         [n/2];
    }
    cout<<endl;
    cout<<endl;
    cout << "Mediana wynosi: " << mediana << endl;

    }