// ConsoleApplication70.cpp : Ten plik zawiera funkcję „main”. W nim rozpoczyna się i kończy wykonywanie programu.
//

#include "pch.h"
#include <iostream>
#include <vector>
#include <time.h>

using namespace std;

struct wdp {
    vector<int>liczby;
    vector<int>wystapienia;
};

void wypisz(vector<int>tab)
{
    for (int i = 0; i < tab.size(); i++)
    {
        cout << tab[i] << " ";
    }
}

void wypisz(wdp tab)
{
    wypisz(tab.liczby);
    cout << endl;
    wypisz(tab.wystapienia);

}

bool czyNalezy(vector<int>tab, int a)
{
    for (int i = 0; i < tab.size(); i++)
    {
        if (a == tab[i])
        {
            return true;
        }
    }
    return false;
}

bool czyZawiera(vector<int>tab, vector<int>tab2)
{
    for (int i = 0; i < tab.size(); i++)
    {
        if (!czyNalezy(tab2, tab[i]))
        {
            return false;
        }
    }
    return true;
}

vector<int> unikalnosc(vector<int>tab)
{
    vector<int>unikalny;
    for (int i = 0; i < tab.size(); i++)
    {
        if (!czyNalezy(unikalny, tab[i]))
        {
            unikalny.push_back(tab[i]);
        }
    }
    return unikalny;
}

int index(vector<int>tab, int a)
{
    for (int i = 0; i < tab.size(); i++)
    {
        if (a == tab[i])
        {
            return i;
        }
    }
    return -1;
}

wdp czestosc(vector<int>tab)
{
    wdp czeste;
    for (int i = 0; i < tab.size(); i++)
    {
        if (!czyNalezy(czeste.liczby, tab[i]))
        {

            czeste.liczby.push_back(tab[i]);
            czeste.wystapienia.push_back(1);
        }
        else
        {
            int ind = index(czeste.liczby, tab[i]);
            czeste.wystapienia[ind]++;
        }
    }
    return czeste;
}

vector<int> wybierz(vector<int>tab, int a, int reszta = 0)
{
    vector<int>wybrane;

    for (int i = 0; i < tab.size(); i++)
    {
        if (tab[i] % a == reszta)
        {
            wybrane.push_back(tab[i]);
        }
    }
    return wybrane;
}

vector<int> generuj(int n, int min, int max)
{
    vector<int>losowe;
    for (int i = 0; i < n; i++)
    {
        int liczba = rand() % (max - min + 1) + min;
        losowe.push_back(liczba);

    }
    return losowe;
}

vector<int> generuj(int n, int max = 50)
{
    return generuj(n, 0, max);
}

int sumaD(vector<int>tab, int numer)
{
    int wynik = 0;
    for (int i = 0; i < tab.size(); i++)
    {
        wynik += abs(tab[i] - numer);
    }
    return wynik;
}

int zamieszkajW(vector<int> tab)
{
    int wynik = tab[0];
    int odleglosc = sumaD(tab, tab[0]);

    for (int i = 1; i < tab.size(); i++)
    {
        int tmp = sumaD(tab, tab[i]);

        if (tmp < odleglosc)
        {
            wynik = tab[i];
            odleglosc = tmp;
        }
    }
    return wynik;
}



int main()
{

    srand(time(NULL));
    int a = 20;
    vector<int>tab = { 5, 7, 3, 3, 7, 23,5, 7, 3, 2 };
    vector<int>tab2 = { 5, 7, 3, 3, 7, 23 };
    vector<int>znajomy = { 8, 3, 1, 5, 4 };

    wypisz(tab);
    cout << endl;

    cout << czyNalezy(tab, 3);
    cout << endl;

    cout << czyZawiera(tab2, tab);
    cout << endl;

    wypisz(unikalnosc(tab));
    cout << endl;

    cout << index(tab, 23);
    cout << endl;

    wypisz(czestosc(tab));
    cout << endl;

    wypisz(wybierz(tab, 5));
    cout << endl;

    wypisz(wybierz(tab, 3, 2));
    cout << endl;

    wypisz(generuj(a, 20, 30));
    cout << endl;

    wypisz(generuj(a));
    cout << endl;

    wypisz(generuj(a, 20));
    cout << endl;

    cout << zamieszkajW(znajomy);
    cout << endl;

    std::cout << "Hello World!\n";
}

// Uruchomienie programu: Ctrl + F5 lub menu Debugowanie > Uruchom bez debugowania
// Debugowanie programu: F5 lub menu Debugowanie > Rozpocznij debugowanie

// Porady dotyczące rozpoczynania pracy:
//   1. Użyj okna Eksploratora rozwiązań, aby dodać pliki i zarządzać nimi
//   2. Użyj okna programu Team Explorer, aby nawiązać połączenie z kontrolą źródła
//   3. Użyj okna Dane wyjściowe, aby sprawdzić dane wyjściowe kompilacji i inne komunikaty
//   4. Użyj okna Lista błędów, aby zobaczyć błędy
//   5. Wybierz pozycję Projekt > Dodaj nowy element, aby utworzyć nowe pliki kodu, lub wybierz pozycję Projekt > Dodaj istniejący element, aby dodać istniejące pliku kodu do projektu
//   6. Aby w przyszłości ponownie otworzyć ten projekt, przejdź do pozycji Plik > Otwórz > Projekt i wybierz plik sln