El problema tiene dos partes:
- Contar cuántas veces se repite cada elemento. Puedes crear un diccionario en el que cada clave sea cada posible dato, y los valores sean el número de veces que se ha repetido cada uno. Esto te lo hace
itertools.Counter()
aunque no es muy difícil implementar tú mismo una versión de lo que hace Counter()
, si prefieres no usar módulos (aunque es un módulo de la biblioteca estándar)
- Encontrar el más repetido y el menos repetido. Esto también te lo hace
Counter()
si quieres. El detalle aquí es, como tú mismo preguntas, qué hacer si hay "empate" entre dos datos que tienen igual número de repeticiones y ambos están en el máximo.
Creo que una solución sencilla podría ser, una vez resuelto (1), crear un diccionario inverso en el que cada clave sea el número de repeticiones y cada valor sea una lista con los datos que han presentado ese número de repeticiones.
Hagámoslo tomando como ejemplo los datos de partida que propones.
a= [1,1,2,2,3]
# 1 . Hacer un diccionario en el que las claves sean los datos
# y los valores el número de repeticiones
# Para esto puedes usar itertools.Counter() o implementarlo tú mismo
# veamos por ejemplo una implementación
def contar(datos):
result = {}
for dato in datos:
if dato not in result:
result[dato] = 0 # Meter contador 0
result[dato] += 1 # Incrementar el contador de ese dato
return result
cuenta = contar(a)
El resultado es el diccionario:
{1: 2, 2: 2, 3: 1}
Que se leería así: "El 1 aparece 2 veces, el 2 aparece 2 veces, el 3 aparece 1 vez"
Pasemos a la segunda fase:
# 2. Crear diccionario inverso, las claves son el número de repeticiones
# y los valores son listas con los datos que se han repetido ese número
# de veces
dic_inverso = {}
for dato, repeticiones in cuenta.items():
if repeticiones not in dic_inverso:
dic_inverso[repeticiones] = [] # Inicializar con lista vacía
dic_inverso[repeticiones].append(dato) # Añadir dato a la lista
Al ejecutar este código al final dic_inverso
contendrá:
{1: [3], 2: [1, 2]}
que se leería así: "Elementos con 1 repeticion: el 3. Elementos con 2 repeticiones: el 1 y el 2"
Ahora ya es sencillo responder qué elemento (o elementos) son el más repetido y el menos repetido:
max_rep = max(dic_inverso)
min_rep = min(dic_inverso)
print(f"El máximo de repeticiones es {max_rep} y corresponde a {dic_inverso[max_rep]}")
print(f"El mínimo de repeticiones es {min_rep} y corresponde a {dic_inverso[min_rep]}")
Al ejecutar esto en pantalla se mostrará:
El máximo de repeticiones es 2 y corresponde a [1, 2]
El mínimo de repeticiones es 1 y corresponde a [3]