Primero el código de una posible solución, después lo intentare explicar:
from collections import Counter, defaultdict
def less_commons(lista: list, n: int) -> dict:
res = {}
less_commons_dict = defaultdict(set)
for item, count in reversed(Counter(lista).most_common()):
less_commons_dict[count].add(item)
faltan = n - len(less_commons_dict)
for count, items in less_commons_dict.items():
if n == 0:
break
elif faltan >= 0:
for item in items:
res[item] = count
faltan -= 1
n -= 1
if faltan < 0:
break
else:
res[items.pop()] = count
n -= 1
return res
Se usa collections.Counter
para contar las apariciones de los elementos, esto retorna un diccionario de la forma:
{item1: veces_que_aparece_el_item1, item2: veces_que_aparece_el_item2, ...}
El método most_common
si se llama sin argumentos retorna una lista de tuplas de la forma (item: count)
ordenada de mayor a menor según numero de apariciones. Con reversed
invertimos dicha lista.
En el diccionario less_commons_dict
reordenamos la lista anterior para obtener algo como:
{veces_que_aparecen: {item1, item2...}, veces_que_aparecen: {item3, ...}, ...}
dónde item1
e item2
aparecen el mismo número de veces.
Ahora calculamos si tenemos si tenemos suficientes "menos repetidos sin repetición", eso sería faltan
.
Si no faltan simplemente retornamos uno de los items de cada grupos de menos repetidos. Si faltan intentamos completar usando items con las mismas apariciones dando preferencia a los que menos aparecen.
Mejor un ejemplo:
>>> lista = [
9, 47, 35, 12, 4, 28, 14, 35, 14, 40, 6, 37, 16, 11, 36, 7, 45, 28, 20, 9, 42, 33,
9, 12, 7, 35, 19, 31, 23, 45, 11, 26, 25, 45, 43, 10, 49, 25, 32, 21, 36, 6, 42,
28, 15, 39, 44, 25, 42, 43, 8, 36, 1, 39, 15, 24, 32, 49, 32, 3, 31, 42, 19, 41,
19, 3, 45, 18, 3, 5, 21, 47, 12, 4, 12, 22, 17, 5, 33, 30, 0, 15, 21, 19, 32, 20,
24, 29, 49, 23, 4, 46, 47, 21, 12, 45, 38, 48, 13, 10]
>>> less_commons(lista, 5)
{0: 1, 33: 2, 3: 3, 32: 4, 12: 5}
>>> less_commons(lista, 6)
{0: 1, 1: 1, 33: 2, 3: 3, 32: 4, 12: 5}
>>> less_commons(lista, 7)
{0: 1, 1: 1, 37: 1, 33: 2, 3: 3, 32: 4, 12: 5}
>>> less_commons(lista, 26)
{0: 1,
1: 1,
37: 1,
38: 1,
8: 1,
41: 1,
40: 1,
44: 1,
13: 1,
46: 1,
48: 1,
17: 1,
18: 1,
16: 1,
22: 1,
26: 1,
29: 1,
30: 1,
33: 2,
5: 2,
6: 2,
39: 2,
3: 3,
32: 4,
12: 5}
El diccionario que se retorna tiene como claves el item y como valor las veces que aparece en la lista ese item. De forma que si queremos obtener solo los valores podemos usar el método dict.keys
:
>>> list(less_commons(lista, 7).keys())
[0, 1, 37, 33, 3, 32, 12]
Si no es posible retornar los items requeridos retornará un diccionario de menor tamaño. En este caso el número máximo de items es 47 (len(set(lista))
)
Si no queremos que se descarten los números que aparecen igual número de veces cuando uno es tomado, sino que queremos que simplemente se retornen los n
menos repetidos la cosa es mucho más simple:
from collections import Counter
def less_commons(lista: list, n: int) -> dict:
return {
item: count for _ , (item, count) in zip(
range(n), reversed(Counter(lista).most_common())
)}
>>> ultimas_bolas = [4, 18, 18, 23, 27, 4, 4, 0, 0, 23, 45, 23, 23, 23, 45, 1, 2, 67, 99, 7, 11]
>>> less_commons(ultimas_bolas, 3)
{1: 1, 2: 1, 0: 2}
El orden dentro de los que aparecen las mismas veces depende del orden en la lista (primero los últimos). Si queremos que sea aleatorio (pseudoaleatorio), podemos usar random.shuffle (
in-place) o random.sample
(nueva lista) para desordenar la lista previamente:
from collections import Counter
import random
def less_commons(lista: list, n: int) -> dict:
lista = random.sample(lista, len(lista))
return {
item: count for _ , (item, count) in zip(
range(n), reversed(Counter(lista).most_common())
)}
>>> ultimas_bolas=[4, 18, 18, 23, 27, 4, 4, 0, 0, 23, 45, 23, 23, 23, 45, 1, 2, 67, 99, 7, 11]
>>> less_commons(ultimas_bolas, 3)
{27: 1, 1: 1, 67: 1}
>>> less_commons(ultimas_bolas, 3)
{2: 1, 99: 1, 7: 1}
>>> less_commons(ultimas_bolas, 9)
{27: 1, 7: 1, 1: 1, 67: 1, 11: 1, 99: 1, 2: 1, 18: 2, 0: 2}