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:
while faltan >= 0:
try:
item = items.pop()
except KeyError:
break
else:
res[item] = count
faltan -= 1
n -= 1
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. Conreversed
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))
)