Repeticions, conflictes i coincidències en una llista de persones

Donada una llista de persones descrites per un identificador i un nom,
hem de calcular tres coses:

- Repeticions: nombre de parelles de persones amb el mateix
  identificador i el mateix nom.

- Conflictes: nombre de parelles de persones amb el mateix identificador
  i diferent nom.

- Coincidències: nombre de parelles de persones amb diferent
  identificador i el mateix nom.

Entrada

La entrada consisteix en varis casos. Cada cas comença amb un natural
positiu n en una línia, el nombre de persones. Després venen n línies,
cadascuna amb un natural i un string, l’identificador i el nom d’una
persona. Després ve una línia en blanc.

Sortida

Per a cada cas, la sortida té tres naturals en una línia, el nombre de
repeticions, conflictes i coincidències de la llista de persones
d’entrada.

Observació

Avaluació sobre 10 punts:

- Solució lenta: 5 punts.

- solució ràpida: 10 punts.

Entenem com a solució ràpida una que és correcta, de cost nlog (n) i
capaç de superar els jocs de proves públics i privats. Entenem com a
solució lenta una que no és ràpida, però és correcta i capaç de superar
els jocs de proves públics.

Informació del problema

Autoria: PRO1

Generació: 2026-01-25T16:01:48.097Z

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