Repeticiones, conflictos y coincidencias en una lista de personas

Dada una lista de personas descritas por un identificador i un nombre,
hay que calcular tres cosas:

- Repeticiones: número de parejas de personas con el mismo identificador
  y el mismo nombre.

- Conflictos: número de parejas de personas con el mismo identificador y
  diferente nombre.

- Coincidencias: número de parejas de personas con diferente
  identificador y el mismo nombre.

Entrada

La entrada consiste en varios casos. Cada caso empieza con un natural
positivo n en una línea, que es el número de personas. Después vienen n
líneas, cada una con un natural y un string, que son el identificador y
el nombre de una persona. Después va una línea en blanco.

Salida

Para cada caso, la salida tiene tres naturales en una línea, el número
de repeticiones, conflictos y coincidencias de la lista de personas de
entrada.

Observación

Evaluación sobre 10 puntos:

- Solución lenta: 5 puntos.

- Solución rápida: 10 puntos.

Entendemos por solución rápida una que es correcta, de coste nlog (n) y
que supera los juegos de prueba públicos y privados. Entendemos como
solución lenta una que no es rápida, pero es correcta y supera los
juegos de prueba públicos.

Información del problema

Autoría: PRO1

Generación: 2026-01-25T16:01:39.134Z

© Jutge.org, 2006–2026.
https://jutge.org
