#include <stdio.h>
#include <time.h>
#include <stdlib.h>

// hisztogram kirajzolasa
void drawHistogram(int t[], int meret){
	for (int i=0; i<meret; i++){	// vegig megyunk az egesz tombon, hogy minden szamhoz tudjunk "rajzolni"
		printf("%3d: ", i);	// kiirjuk, hogy melyik szamrol van szo
		for (int j=0; j<t[i]; j++){	// majd annyi '|' karaktert irunk ki, amekkora ertek van az adott pozicion
			printf("|");
		}
		printf("\n");
	}
}

// hisztogram szamito fuggveny
void histogram(int t[], int meret, int random){
	int szamok[random], // segedtomb, melynek a merete megegyezik azzal, hogy hany fele szamunk lehet
		i;	// indexvaltozo
	printf("\n");
	
	// feltoltjuk 0-val a segedtombot, mivel majd novelgetni szeretnenk az elemeinek az ertekeit,
	// az alapjan, hogy milyen szamokat talaltunk a kapott tombben
	for (i=0; i<random; i++){
		szamok[i] = 0;
		printf("%2d ", i);	// kozben kiiratjuk a szokat a [0, random] intervallumon, hogy kesobb olvashatobb legyen az ellenorzes
	}

	// noveljuk az adott talalt "szamadik" elemet a segedtombnek,
	// igy a ciklus vegen pl. a 0. pozicion az lesz talalhato, hogy hany 0 volt,
	// az 1. pozicion, hogy hany 1-es, es igy tovabb.
	for (i=0; i<meret; i++){
		szamok[t[i]]++;
	}
	
	printf("\n");
	
	// a segedtomb kiiratasa, hogy lassuk melyik szambol hany van
	for (i=0; i<random; i++){
		printf("%2d ", szamok[i]);
	}
	printf("\n\n");
	drawHistogram(szamok, random);
}

int main(){
	srand(time(NULL));
	int n = 300, // tomb merete
		t[n], 	// tomb a random szamokhoz
		hanyfele = 18, 	// hanyfele random szamot sorsolunk, azaz 0-tol meddig mehetunk
		i;	// indexvaltozo
	
	// feltoltjuk a tombot random ertekkel a [0, hanyfele] tartomanyon
	for (i=0; i<n; i++){
		t[i] = rand()%hanyfele;
	}
	
	// kiiratjuk a tombot, hogy tudjunk a vegen ellenorizni
	for (i=0; i<n; i++){
		printf("%d ", t[i]);
	}
	printf("\n");
	
	// hisztogram kiszamito fuggveny meghivasa
	/*
		bemeneti parameterek:
		- a tomb
		- a tomb merete
		- hany fele szamunk van
	*/
	histogram(t, n, hanyfele);
	
	return 0;
}