#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

const short N = 6;

bool czy_juz_jest(short* tab, short liczba, short n)        // funkcja zwraca czy podana liczba zawiera siê w tablicy tab na n pierwszych pozycjach
{
    for(short i = 0; i < n; ++i)
        if(liczba == tab[i])    // liczba zawiera siê w tablicy
            return true;
    // przechodzimy do koñca pêtli i nie znajdujemy tej liczby, wiêc zwracamy false:
    return false;
}

void wypelnij_tablice(short* tab)
{
    short losowana;
    for(short i = 0; i < N; ++i)
    {
        do
        {
            losowana = 1 + rand() % 49;
        } while(czy_juz_jest(tab, losowana, i));
        tab[i] = losowana;
    }
}

void sortuj(short* tab)
{
    for(short i = 0; i < N - 1; ++i)
        for(short j = 0; j < N - i - 1; ++j)
            if(tab[j] > tab[j + 1])
                swap(tab[j], tab[j + 1]);       // zamiana miejscami
}

void wypisz_tablice(short* tab)
{
    for(short i = 0; i < N; ++i)
        cout << tab[i] << '\t';
    cout << endl;
}

void podaj_liczby(short* tab)
{
    cout << "Podaj " << N << " liczb naturalny z przedzialu od 1 do 49 tak, aby sie nie powtarzaly: ";
    short liczba;
    for(short i = 0; i < N; ++i)
    {
        cin >> liczba;
        while(liczba < 1 || liczba > 49 || czy_juz_jest(tab, liczba, i))
        {
            if(liczba < 1 || liczba > 49)
                cout << "Podales liczbe, ktora nie miesci sie w przedziale. Wpisz jeszcze raz: ";
            else
                cout << "Podales drugi raz te sama liczbe. Wpisz jeszcze raz: ";
            cin >> liczba;
        }
        tab[i] = liczba;
    }
}

short wynik(short* tab1, short* tab2)   // funkcja sprawdzająca ile liczb jest wspólnych pomiędzy dwiema tablicami
{
    short licznik = 0;
    for(short i = 0; i < N; ++i)
    {
        if(czy_juz_jest(tab1, tab2[i], N))
            ++licznik;
    }
    return licznik;
}

int main()
{
    short tablica_uzytkownika[N];
    podaj_liczby(tablica_uzytkownika);
    sortuj(tablica_uzytkownika);
    cout << "Liczby podane przez uzytkownika:\n";
    wypisz_tablice(tablica_uzytkownika);

    short tablica[N];
    srand(time(nullptr));
    wypelnij_tablice(tablica);
    sortuj(tablica);
    cout << "Wylosowane liczby:\n";
    wypisz_tablice(tablica);

    cout << "Wytypowales poprawnie " << wynik(tablica, tablica_uzytkownika) << " liczb.\n";
    return 0;
}