// 1.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
int HashFunction(const int& key)
{
	int  N = 13;
	double A = 0.618033;
	return N * fmod(key*A, 1);
}
void Print(int *tab, int &size)
{
	for (int i = 0; i < size; i++)
	{
		printf("%d ", tab[i]);
	}
	printf("\n");
}

int main()
{
	SetConsoleOutputCP(1251);
	srand(time(NULL));
	int *tab;
	int size;
	printf("Введите размер хеш-таблицы: ");
	scanf_s("%d", &size);
	tab = new int[size];

	for (int i = 0; i < size; i++)
	{
		int key = rand();
		//int *key = new int (rand() % 20 -10);
		tab[i] = HashFunction(key);
		//delete key;
	}
	int m = 0, max = -100000000000;
	for (int i = 0; i < size; i++)
	{
		if (tab[i] > max)
		{
			max = tab[i];
		}
	}
	printf("Максимальный ключ : %d\n", max)


	Sort(tab, size);
	Print(tab, size);


	delete[]tab;
	//system("pause");
	return 0;
}