#include <iostream>
#include <cstdlib>
#include <time.h>
#include <fstream>
#include <string>
#include <algorithm>
using namespace std;


void losowe(int tab[], int n)
{
    srand(time(NULL));
    for(int i = 0; i <= n; i++)
	{
        tab[ i ] = rand () % 201 - 100;
        cout << tab[ i ] << " ";
    }
    cout << endl;
}


void sumuje(int tab[], int n)
{
	int suma = 0;
	for(int i = 0; i <= n; i++)
	{
        if(tab[ i ]<0)
		{
            suma = tab[ i ] + suma;
        }
    }
    cout << "Wynik: " << suma << endl;
}

void przesuwa_lewo(int tab[], int n)
{
	for(int i = 0; i <= n; i++)
	{
        tab[ i - 1] = tab[ i ];
        cout << tab[ i ] << " ";
    }
    cout << endl;
}

void przesuwa_prawo(int tab[], int n)
{
	for(int i = 0; i <= n; i++)
	{
        tab[ i + 2 ] = tab[ i ];
        cout << tab[ i ] << " ";
    }
    cout << endl;
}

void najwieksza_wartosc(int tab[], int n)
{
	int max = 0;
	for(int i = 0; i <= n; i++)
	{
		if(tab[ i ] > max){
			max = tab[ i ];
		}
    }
    cout << max << endl;
}
void najmniejsza_wartosc(int tab[], int n)
{
	int min1 = 0, min2 = 0, imin1 = 0, imin2 = 0;
	for(int i = 0; i <= n; i++)
	{
		if(tab[ i ] <= min1)
		{
			min2 = min1;
			min1 = tab[ i ];
			imin2 = imin1;
			imin1 = i;
		}
		else if(tab[ i ] < min2)
		{
			min2 = tab[ i ];
			imin2=i;
		}
    }
    cout << "tab" << "[ " << imin1 << " ] = " << min1 << endl;
    cout << "tab" << "[ " << imin2 << " ] = " << min2 << endl;
}

void najczestsza_wartosc(int tab[], int n)
{
	int licznik, war, licznik_max, war_max;
	licznik_max = 0;
	for(int i = 0; i < n; i++)
	{
		war = tab[ i ];
		licznik = 0;
		for(int j = 0; j < n; j++)
		{
			if(tab[ j ] == war)
			{
				licznik++;
			}
			if(licznik > licznik_max)
			{
				licznik_max = licznik;
				war_max = war;
			}
		}
	}
	cout << "Najczesciej wystepujacym elementem jest: " << war_max << endl;
	cout << "Wystepuje " << licznik_max << " razy" << endl;
}

void zamiana(int tab[] ,int n) {

int tmp;
tmp=tab[0];
tab[0]=tab[1];
tab[1]=tmp;
for (int k = 0;k<n;k++)
cout<<tab[k]<<" ";
}

void sortuje(int tab[], int n) {

int tmp, min = 0;

for(int j = 0; j < n; j++) {
min = j;
for(int i = j + 1; i < n; i++) {
if (tab[i] < tab[min])
min = i;
}
tmp = tab[j];
tab[j] = tab[min];
tab[min] = tmp;
}
for (int k = 0;k<n;k++)
cout<<tab[k]<<" ";

}
void usuwanieSpacji( const string tekst, string tekstBS )
{
tekstBS = "";
int x = 0;

while( x == 0 )
{
for( int a = 0; a < tekst.length(); a++ )
{
if( tekst.at( a ) == ' ' )
x = 1;
else
tekstBS += tekst.at( a );

}
}
cout << "Nasz tekst: " << tekst << endl;
cout << "Tekst bez spacji: " << tekstBS;

}

void usun_wielokrotne_spacje(string s){
 for( int i = 0; i < s.length() - 1; i++ )
    if( !( s[ i ] == ' ' && s[ i + 1 ] == ' ' ) )
         cout << s[ i ];
    cout << s[ s.length() - 1 ] << endl;
}

int main()
{
const int n=100;
string tekst = " Wlazl kotek na plotek";
int opcja;
int tab[n];

for(;;)
{
	cout << "                    MENU - wybierz numer zadania                     " << endl << endl;
    cout<<"1. Wypelnia tablice wartosciami od -100 do 100. "<<endl;
    cout<<"2. Sumuje elementy ujemne tablicy. "<<endl;
    cout<<"3. Przesuwa wszystkie elementy tablicy o 1 w lewo. "<<endl;
    cout<<"4. Przesuwa wszystkie elementy tablicy o 2 w prawo. "<<endl;
    cout<<"5. Odnajduje najwieksza wartosc w tablicy. "<<endl;
    cout<<"6. Znajduje 2 najmniejsze liczby w tablicy. "<<endl;
    cout<<"7. Pokazuje najczesciej powtarzajacy sie wartosci tablicy. "<<endl;
    cout<<"8. Zamienia miejscami dwie zmienne. "<<endl;
    cout<<"9. Sortuje zadana tablice. "<<endl;
    cout<<"10. Usuwa z lancucha spacje. "<<endl;
    cout<<"11. Usuwa wielokrotne spacje. "<<endl;
	cout << endl;
	cout << " 0. Koniec programu." << endl;

	cin >> opcja;

switch (opcja)
{
	case 1:	losowe(tab,n);
		break;
	case 2: sumuje(tab,n);
		break;
	case 3: przesuwa_lewo(tab,n);
		break;
	case 4: przesuwa_prawo(tab,n);
		break;
	case 5:	najwieksza_wartosc(tab,n);
		break;
	case 6: najmniejsza_wartosc(tab,n);
		break;
	case 7: najczestsza_wartosc(tab,n);
		break;
	case 8:	zamiana(tab,n);
		break;
	case 9: sortuje(tab,n);
		break;

case 10:
{
string tekstBS;
usuwanieSpacji(tekst,tekstBS);
cout << endl;
}
break;
case 11:
{
    usun_wielokrotne_spacje;
   cout<<endl;
}
   break;
case 0:
{
cout<<"Zakonczono!"<<endl;
}
default:
{
exit(0);

}
}

}

return 0;
}