Skip to main content
1 de 3
FJSevilla
  • 62.1k
  • 7
  • 43
  • 68

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. 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)))

FJSevilla
  • 62.1k
  • 7
  • 43
  • 68