#include "pch.h"
#include <iostream>
#include <vector>
#include<time.h>
using namespace std;
void wypisz(vector<int>tab)
{
	for (int i = 0; i < tab.size(); i++)
	{
		cout << tab[i] << " ";
	}
	cout << endl;
}
int max(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 false;
		}
	}
	return true;
}
bool czyzawiera(vector<int>tab1, vector<int>tab2)
{
	for (int i = 0; i < tab2.size(); i++)
	{
		for (int k = 0; i < tab2.size(); k++)
		{
			if (tab2[i] != tab1[k])
			{
				return false;
			}
		}
	}
	return true;
}
vector<int> unikalnosc(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;
}
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 n, int min, int max)
{
	vector<int>wynik;
	for (int i = 0; i < n; i++)
	{
		int liczba = rand() % (max - min + 1) + min;
		wynik.push_back(liczba);
	}
	return wynik;
}
vector<int> generuj(int n, int max=50)
{
	return generuj(n, 0, max);
}

int main()
{
	srand(time(NULL));
	vector<int>losowe = generuj(110000, 10);
	Wdp zm = czestosc(losowe);
	wypisz(zm);
}