about summary refs log tree commit diff
path: root/users/wpcarro/scratch/facebook/top-scores.py
blob: c8a10ae5f181aa74942f3754bc71b94aebdc34b7 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import random
from collections import deque

def sorted(xs):
    result = [0] * 100
    for x in xs:
        result[x - 1] += 1

    answer = deque()
    for i in range(len(result)):
        x = result[i]
        for _ in range(x):
            answer.appendleft(i + 1)

    return list(answer)

scores = [random.choice(range(70, 100)) for _ in range(20)]
print(scores)
result = sorted(scores)
print(result)