ufrj-tep-assignments/TEP_Histogram_VOn.py at master · allmonty/ufrj-tep-assignments · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#Topicos especiais em programacao - DCC - UFRJ
#Assignment 1 - Histogram
#Allan Monteiro David

import sys
import math

stepSize = 100;

minPlotNum = 50;
maxPlotNum = 650;

pMap = {50:0, 150:0, 250:0, 350:0, 450:0, 550:0, 650:0, 750:0};

result = {50:0, 150:0, 250:0, 350:0, 450:0, 550:0, 650:0}

inputArray = [ (60, 350), (30, 150), (50, 200), (55, 650), (280, 320), (400, 600), (30, 510), (100, 500), (50, 450) ]

for player in inputArray:
	start = player[0];
	end = player[1];

	if end < minPlotNum:
		continue;

	start = max(start, minPlotNum);
	end = min(end, maxPlotNum + stepSize);

	i = (start - minPlotNum)/stepSize;
	i = math.floor(i);
	pIn = stepSize*i + minPlotNum;

	pMap[pIn] += 1;

	j = (end - minPlotNum)/stepSize;
	j = math.ceil(j);
	pOut = stepSize*j + minPlotNum;

	pMap[pOut] -= 1;

numOfActualPlayers = 0;
for i in result.keys():
	numOfActualPlayers = pMap[i];
	if numOfActualPlayers < 0:
		numOfActualPlayers = 0;
	result[i] = numOfActualPlayers;

for item in result.items():
	print(item);