//Metody probabilistyczne
	#include<iostream>
	#include<cstdlib>
	using namespace std;
	float srednia(int[], int);
	void sortowanie(int[], int);
	int mediana(int[], int);
	void modalna(int[], int);
	void histogram_i_szeregi(int[], int);
	int firma1(int[], int);
	int firma2(int[], int);
	int main()
	{
			int n=55, m=65;
	        int zaklad1[]={22, 26, 27, 27, 9, 11, 29, 33, 27, 28, 30, 31, 14, 33, 30, 16, 20, 18, 34, 33, 34, 30, 29, 24, 29, 29, 27, 42, 54, 60, 52, 36, 37, 43, 57, 39, 40, 36, 50, 44, 33, 31, 42, 49, 32, 36, 41, 32, 48, 31, 26, 36, 38, 37, 38};
	        int zaklad2[]={38, 37, 22, 31, 64, 39, 30, 26, 42, 44, 46, 41, 27, 34, 39, 16, 46, 60, 37, 36, 30, 26, 36, 51, 27, 32, 26, 20, 41, 27, 40, 44, 26, 19, 18, 54, 49, 28, 42, 43, 39, 38, 41, 50, 24, 33, 38, 36, 18, 53, 50, 59, 40, 36, 16, 36, 39, 48, 46, 58, 33, 43, 37, 44, 40};
	        firma1(zaklad1, n);
	        firma2(zaklad2, m);
	        system("pause");
	        return 0;
	}
	//srednia czasow dojazdu zakladu 1
	float srednia(int zaklad1[], int n)
	{
	        int i=0;
	        float sr=0;
	        for (i;i<n;i++)
	        {
	                sr+=zaklad1[i];
	        }
	        sr/=n;
	        return(sr);
	}
	//sortowanie czasu dojazdu z zakladu pierwszego za pomoca sortowanie bombelkowego
	void sortowanie(int zaklad1[], int a)
	{
	  int pom,i,j;

	  for(i=0;i<a;i++)
	    for(j=0;j<a-i-1;j++)
	    if(zaklad1[j]>zaklad1[j+1])
	    {
	      pom = zaklad1[j];
	      zaklad1[j] = zaklad1[j+1];
	      zaklad1[j+1] = pom;
	    }
	}
	//mediana zakladu 1
	 int mediana(int zaklad1[], int a)
	{
	        int mediana;
	        if(a%2!=0)
	         {
	            mediana=zaklad1[((a-1)/2)+1];
	        }else mediana=zaklad1[a/2]+zaklad1[(a/2)+1];
	         return(mediana);
	 }
	//wyszukanie modalnych w zakladzie pierwszym
	 void modalna(int zaklad1[], int a)
	 {
	        int i=0, j=0, max=0, wyst, liczba;
	        int max_wyst=0;
	        for(i=0;i<a;i++)
	        {
	                wyst=0;
	                for(j=0;j<a;j++)
	                {
	                        if(zaklad1[i]==zaklad1[j])
	                        {
	                                wyst++;
	                        }
	                        if(wyst>max)
	                        {
	                                  max=wyst;
	                                  liczba=zaklad1[i];
	                        }
	                }
	        }
	        cout<<"modalna: "<<liczba<<endl<<endl;
	}
	void histogram_i_szeregi(int zaklad1[], int a)
	{
		int szeregi[6]={0};
		for (int i=0; i<a; i++)
		{
			if (zaklad1[i]>=5 && zaklad1[i]<=10) szeregi[0]++;
			else if(zaklad1[i]>10 && zaklad1[i]<=20) szeregi[1]++;
			else if(zaklad1[i]>20 && zaklad1[i]<=30) szeregi[2]++;
			else if(zaklad1[i]>30 && zaklad1[i]<=40) szeregi[3]++;
			else if(zaklad1[i]>40 && zaklad1[i]<=50) szeregi[4]++;
			else if(zaklad1[i]>50 && zaklad1[i]<=65) szeregi[5]++;
		}
		cout<<"SZEREGI:"<<endl;
		cout<<"szereg 5-10"<< "  ilosc : "<<szeregi[0]<<endl;
		cout<<"szereg 11-20"<< " ilosc : "<<szeregi[1]<<endl;
		cout<<"szereg 21-30"<< " ilosc : "<<szeregi[2]<<endl;
		cout<<"szereg 31-40"<< " ilosc : "<<szeregi[3]<<endl;
		cout<<"szereg 41-50"<< " ilosc : "<<szeregi[4]<<endl;
		cout<<"szereg 51-65"<< " ilosc : "<<szeregi[5]<<endl<<endl;
		cout<<"histogram:"<<endl<<endl;
		int b;
		b=szeregi[0];
		cout<<" 5-10|";
		for (b;b>0;b--)
		{
			cout<<char(219);
		}cout<<endl<<"     |"<<endl;
		b=szeregi[1];
		cout<<"11-20|";
		for (b;b>0;b--)
		{
			cout<<char(219);
		}cout<<endl<<"     |"<<endl;
		b=szeregi[2];
		cout<<"21-30|";
		for (b;b>0;b--)
		{
			cout<<char(219);
		}cout<<endl<<"     |"<<endl;
		b=szeregi[3];
		cout<<"31-40|";
		for (b;b>0;b--)
		{
			cout<<char(219);
		}cout<<endl<<"     |"<<endl;
		b=szeregi[4];
		cout<<"41-50|";
		for (b;b>0;b--)
		{
			cout<<char(219);
		}cout<<endl<<"     |"<<endl;
		b=szeregi[5];
		cout<<"51-65|";
		for (b;b>0;b--)
		{
			cout<<char(219);
		}cout<<endl<<"     |"<<endl;
	}
int firma1(int zaklad1[], int a)
{

			cout<<"				DANE ZAKLADU 1:"<<endl<<endl;
			sortowanie(zaklad1, a);
	        cout<<"sredni czas dojazdu: "<<srednia(zaklad1, a)<<endl<<endl;
	        cout<<"mediana czasow: "<<mediana(zaklad1, a)<<endl<<endl;
	        modalna(zaklad1, a);
	        histogram_i_szeregi(zaklad1, a);
}
int firma2(int zaklad2[], int b)
{

			cout<<"				DANE ZAKLADU 2:"<<endl<<endl;
			sortowanie(zaklad2, b);
	        cout<<"sredni czas dojazdu: "<<srednia(zaklad2, b)<<endl<<endl;
	        cout<<"mediana czasow: "<<mediana(zaklad2, b)<<endl<<endl;
	        modalna(zaklad2, b);
	        histogram_i_szeregi(zaklad2, b);

}