#include <iostream>
#include <cstdlib>
#include <cmath>
#include <iomanip>
#include <ctime>

using namespace std;

const int N=100;
void losuj(int t[]);
void wypisz(int t[]);
int srednia(int t[]);
int minimum(int t[]);
int maximum(int t[]);
int sortowanie(int t[]);
int szukaj_lidera(int t[]);
void dominanta (int tab[]);
void sort_wyb(int t[]);

int main()
{
    srand(time(NULL));

    int tab[N];

    losuj(tab);
    //sortowanie(tab);
    wypisz(tab);
    cout<< "\n\n Po sortowaniu\n\n";
    sort_wyb(tab);
    wypisz(tab);
    cout << endl << endl;
    cout << "Minimum= " << minimum(tab) << endl;
    cout << "Maximum= " << maximum(tab) << endl;
    cout << "Srednia= " << srednia(tab) << endl;

    int lider = szukaj_lidera(tab);

  if(lider==-1)
    cout<<"Zbior nie posiada lidera"<<endl;
  else
    cout<<"Liderem zbioru jest "<<lider<<endl;

    dominanta(tab);


    return 0;
}




void losuj(int t[])
{
    for (int i = 0; i < N; i++)
    {
        t[i]=rand()%(9+1);
    }
}

int sortowanie(int t[])
{
    for(int j=N-1; j>0; j--)

        for(int i=0; i<j; i++)

            if(t[i] > t[i+1])
            {
                swap(t[i], t[i+1]);
            }

}

void wypisz(int t[])
{
    for (int i = 0; i < N; i++)
    {
        if (i%10==0) cout << endl;
        cout << t[i] << "  ";
    }
}

int minimum(int t[])
{
    int m=t[0];
    for (int i = 1; i < N; i++)
    {
        if ( t[i]<m ) m=t[i];
    }
    return m;
}

int maximum(int t[])
{
    int m=t[0];
    for (int i = 1; i < N; i++)
    {
        if ( t[i]>m ) m=t[i];
    }
    return m;
}

int srednia(int t[])
{
    int x=0;

    for (int i = 0; i < N; i++)
    {
        x+=t[i];
    }
    return x/N;
}

int szukaj_lidera(int t[])
{
  int lider = t[0];
  int do_pary = 1;

  //wykreœlanie par o ró¿nych wartoœciach
  for(int i=1;i<N;i++)
  if(do_pary > 0)
    if(t[i]==lider)
      ++do_pary;
    else
      --do_pary;
  else
  {
    ++do_pary;
    lider = t[i];
  }
  //koniec wykreœlania

  if(do_pary==0)
    return -1; //zwrócenie -1 oznacza, ¿e zbiór nie posiada lidera

  int ile = 0; //zmienna zliczaj¹ca wyst¹pienia potencjalnego lidera

  for(int i=0;i<N;i++)  //zliczamy wyst¹pienia lidera
    if(t[i]==lider)
      ++ile;

  if(ile>N/2) //sprawdzamy, czy potencjalny lider wystêpuje oczekiwan¹ iloœæ razy
    return lider;


}

void dominanta (int tab[])
{
    int dominanta_ilosc = 0;
    int dominanta_wartosc = 0;
    int licznik = 0;
    int i = 0;
    while (i < N)
    {
        while ((tab[i] == tab [i+1]) && (i < N))
        {
            i++;
            licznik++;
        }
        if (licznik > dominanta_ilosc)
        {
            dominanta_ilosc = licznik;
            dominanta_wartosc = tab[i-1];
        }
     licznik = 0;
     i++;
    }
    cout << "Dominanta: " << dominanta_wartosc << endl;
}

void sort_wyb(int t[])
{
    int n=N;
    int k;
    double pom;
    for(int i=0;i<n-1;i++)
    {
        k=i;
        for(int j=i+1;j<n;j++)
            if (t[j]<t[k]) k=j;
        pom=t[k];
        t[k]=t[i];
        t[i]=pom;
    }
}