#include<iostream>
#include<vector>
using namespace std;
void wypisz(vector<int>tab)
{
	for (int i = 0; i < tab.size(); i++)
	{
		cout << tab[i] << ", ";
	}
	cout << endl;
}
int maksimum(vector<int>tab)
{
	int wynik = tab[0];
	for (int i = 0; i < tab.size(); i++)
	{
		if (tab[i] > wynik)
		{
			wynik = tab[i];
		}
	}
	return wynik;
}
int suma(vector<int>tab)
{
	int wynik = tab[0];
	for (int i = 1; i < tab.size(); i++)
	{
		wynik += tab[i];
	}
	return wynik;
}
bool czynalezy(vector<int>tab, int element)
{
	for (int i = 0; i < tab.size(); i++)
	{
		if (tab[i] == element)
		{
			return true;
		}
	}
	return false;
}
bool czyzawiera(vector<int>tab1, vector<int>tab2)
{
	for (int i = 0; i < tab2.size(); i++)
	{
		for (int k = 0; k < tab1.size(); k++)
		{
			if (tab2[i] != tab1[k])
			{
				return false;
			}
		}
	}
	return true;
}
vector<int> unikalność(vector<int>tab)
{
	vector<int>wynik;
	for (int i = 0; i < tab.size(); i++)
	{
		if (!czynalezy(wynik, tab[i]))
		{
			wynik.push_back(tab[i]);
		}
	}
	return wynik;
}
int index(vector<int>tab, int element, int pomin = 0)
{
	for (int i = 0; i < tab.size(); i++)
	{
		if (tab[i] == element && pomin-- < 1)
		{
			return i;
		}
	}
	return -1;
}
vector<int>wybierz(vector<int>tab, int dzielnik, int reszta)
{
	vector<int>wynik;
	for (int i = 0; i < tab.size(); i++)
	{
		if (tab[i] % dzielnik == reszta)
		{
			wynik.push_back(tab[i]);
		}
	}
	return wynik;
}



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

Wdp czestosc(vector<int>tab)
{
	Wdp wynik;
	for (int i = 0; i < tab.size(); i++)
	{
		int ind = index(wynik.liczby, tab[i]);
		if (ind == -1)
		{
			wynik.liczby.push_back(tab[i]);
			wynik.wystapienia.push_back(1);
		}
		else
		{
			wynik.wystapienia[ind]++;
		}
	}
	return wynik;
}

void wypisz(Wdp zm)
{
	wypisz(zm.liczby);
	wypisz(zm.wystapienia);
}

vector<int>generuj(int ile)
{
	vector<int>wynik;
	for (int i = 0; i < ile; i++)
	{
		int element = rand() % 1000;
		wynik.push_back(element);
	}



	return wynik;
}

int main()
{
	vector<int>tab = { 8,3,8,1,1,2,5,8,5 };
	Wdp zm = czestosc(tab);
	wypisz(zm);
}