/* autor: Krzysztof 'frimer' Zmijewski
 *
 * prog: " stata.cpp " - Program liczy z N podanych liczb:
 *                  srednia, mediane, wariancje oraz odchylenie standardowe
 *
 * Kompilator: g++ 4.6.2
 */

/*
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation; either version 2 of the License, or
 * (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 * 
 * You should have received a copy of the GNU General Public License
 * along with this program; if not, write to the Free Software
 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
 * MA 02110-1301, USA.
 * 
 */

#include <iostream>
#include <math.h>

using namespace std;

void sortowanie(int tablica[], int rozmiar); /* deklaracja funkcji sortujacej podane liczby */
float srednia(int tablica[], int rozmiar);  /* deklaracja funkcji liczacej srednia */
float mediana(int tablica[], int rozmiar);  /* deklaracja funkcji liczacej mediane */
float wariacja(int tablica[], int rozmiar, float wynik_sr); /* deklaracja funkcji liczacej wariancje */
float odchylenie(float wynik_war);  /* deklaracja funkcji liczacej odchylenie standardowej */

int main(void)
{

int liczba, ile;
int i;    /* indeks */
float sr;   /* srednia */
float med;  /* mediana */
float war;  /* wariancja */
float odch; /* odchylenie */

    std::cout << "Wprowadz dla ilu liczb bedzie chcesz liczyc zadanie: ";
		std::cin >> ile;

int dane[ile];  /* deklaracja tablicy na dane o rozmiarze "ile" */

	for(i=0; i<ile; i++)
	{
        std::cout << "Wprowadz liczbe nr: " << i+1 << " ";
            std::cin >> liczba;

        dane[i]=liczba; /* wprowadzanie danych do tablicy */
    }

		std::cout << "\n\nWprowadzone dane: ";

	for(i=0; i<ile; i++)
		std::cout << " " << dane[i];

/* Sortowanie liczb - porzadkujemy liczby od najmniejszej do najwiekszej */
    sortowanie(dane, ile);

    std::cout << "\n\nDane po posortowaniu: ";

	for(i=0; i<ile; i++)
	{
		std::cout << " " << dane[i];
	}

    std::cout << "\nDana minimalna: " << dane[0] << endl;
    std::cout << "Dana maksymalna: " << dane[ile-1] << endl;

/* Obliczamy Srednia - suma liczb podzielona przez ich ilosc */
    sr=srednia(dane,ile);

    std::cout << "Srednia wynosi: " << sr << endl;

/* Obliczamy mediana */
    med=mediana(dane, ile);

    std::cout << "Mediana wynosi: " << med << endl;

/* Obliczamy wariancje */
    war=wariacja(dane, ile, sr);

    std::cout << "Wariancja wynosi: " << war << endl;

/* Obliczamy odchylenie standardowe */
    odch=odchylenie(war);

    std::cout << "Odchylenie standardowe wynosi: " << odch << endl;

    return 0;
}

void sortowanie(int tablica[], int rozmiar) /* funkcja sortujaca */
{

int zmiana, temp;
int i;

	do {
		zmiana=0;
		i=rozmiar-1;

        do {
            i--;

            if (tablica[i+1] < tablica[i])
            {
                temp=tablica[i];
                tablica[i]=tablica[i+1];
                tablica[i+1]=temp;
                zmiana=1;
            }

        } while (i!=0);

	} while (zmiana!=0);
}

float srednia(int tablica[], int rozmiar)   /* funkcja srednia */
{

float sr;

sr=0;

    for(int i=0; i<rozmiar; i++)
    {
        sr += tablica[i];
    }

    return (sr/rozmiar);    /* zwracamy wynik do funkcji #main */
}

float mediana(int tablica[], int rozmiar)   /* funkcja mediana */
{

int im;
float med;

    im=rozmiar/2-1;

    if (rozmiar % 2 == 0)
    {
        med = tablica[im] + tablica[im+1];

        return(med/2);  /* zwracamy wynik do funkcji #main */
    }
        else
        {
            med = tablica[rozmiar/2];
            return(med);    /* zwracamy wynik do funkcji #main */
        }
}

float wariacja(int tablica[], int rozmiar, float wynik_sr)  /* funkcja wariancja */
{

float wara[rozmiar], warb, warc, warj;

warc=0;

    for(int j=0; j<rozmiar; j++)
    {
        warb = tablica[j] * tablica[j];
		wara[j] = warb;
		warc += wara[j];
    }
    return(warj = warc/rozmiar-(wynik_sr*wynik_sr));    /* zwracamy wynik do funkcji #main */
}

float odchylenie(float wynik_war)   /* funkcja odchylenie */
{
    return(sqrt(wynik_war));    /* zwracamy wynik do funkcji #main */
}