#include <iostream>


using namespace std;

float *ZapelnijTablice(float *tab, int n)
{

    for(int i=0;i<n;i++)
    {
        cout<<"Podaj "<<i+1<<" element tablicy"<<endl;
        cin>>tab[i];
    }
    return tab;
}

void PodajRozmiarTablicy(int &rozmiarTablicy)
{
    cout<<"Podaj rozmiar tablicy"<<endl;
    cin>>rozmiarTablicy;

}

void WyswietlTablice (float *tab,int rozmiar)
{
    for(int i=0;i<rozmiar;i++)
    {
        cout<<i+1<<" element ma wartosc "<<tab[i]<<endl;
    }
}

float ZnajdzMaksimum(float *tab, int rozmiar)
{
    float maksimum = tab[0];
    for(int i=1;i<rozmiar;i++)
    {
        if(maksimum<tab[i])
        {
            maksimum=tab[i];
        }
    }
    return maksimum;
}

float ZnajdzMinimum(float *tab, int rozmiar)
{
    float minimum = tab[0];
    for(int i=1;i<rozmiar;i++)
    {
        if(minimum>tab[i])
        {
            minimum=tab[i];
        }
    }
    return minimum;
}

void WypiszWartoscNaEkran(float wartosc, string tekst)
{
    cout<<tekst<<" "<<wartosc<<endl;
}

float Srednia(float *tab,int rozmiar)
{
    float wynik = 0.0;
    for(int i=0;i<rozmiar;i++)
    {
        wynik+=tab[i];
    }
    wynik /= rozmiar;
    return wynik;
}

void Sortuj(float *tab,int rozmiar, bool czyRosnaco=true)
{
    float temp;
    for(int i=0;i<rozmiar;i++)
    {
        for(int j=0;j<rozmiar-i-1;j++)
        {
            if(czyRosnaco==true)
            {
                if(tab[j]>tab[j+1])
                {
                    temp = tab[j];
                    tab[j] = tab[j+1];
                    tab[j+1] = temp;
                }
            }
            else
            {
                if(tab[j]<tab[j+1])
                {
                    temp = tab[j];
                    tab[j] = tab[j+1];
                    tab[j+1] = temp;
                }
            }
        }
    }
}

float Mediana(float *temp,int rozmiar)
{
    float wynik = 0.0;
    Sortuj(temp,rozmiar);
    if( (rozmiar%2) ==0)
    {
        wynik = temp[(rozmiar/2)-1]+temp[(rozmiar/2)];
        wynik/=2;
    }
    else
    {
        wynik = temp[(rozmiar/2)];
    }
    return wynik;
}




int main()
{
    int rozmiarTablicy;
    float *tablica;
    PodajRozmiarTablicy(rozmiarTablicy);
    tablica = new float[rozmiarTablicy];
    ZapelnijTablice(tablica,rozmiarTablicy);
    WyswietlTablice(tablica,rozmiarTablicy);
    Srednia(tablica,rozmiarTablicy);
    Sortuj(tablica,rozmiarTablicy,false);
    WyswietlTablice(tablica,rozmiarTablicy);
    WypiszWartoscNaEkran(ZnajdzMaksimum(tablica,rozmiarTablicy),"Maksymalna wartosc w tablicy, to");
    WypiszWartoscNaEkran(Srednia(tablica,rozmiarTablicy),"Srednia wartosc elementow w tablicy, to:");
    cout<<ZnajdzMinimum(tablica,rozmiarTablicy);
    delete [] tablica;

    return 0;
}