Ok Cupid

El sistema online “okcupid.com” de cites a cegues té una base de dades a
on cada persona registrada té associat un número enter t. Aquest número
compleix −10⁶ ≤ t ≤ 10⁶ i permet classificar la persona a grans trets.
El número de cada persona està dissenyat de tal manera que quan dues
persones són compatibles la suma dels seus números t és 0.

Fes un programa que llegeixi les dades dels usuaris de okcupid.com i
generi una llista de les persones compatibles amb cada usuari.

Entrada

Una seqüència de parelles nom-número, possiblement buida. El nom és un
sol string (el nom d’usuari, que conté lletres i dígits) i el número és
l’enter t associat.

Sortida

La sortida consisteix en una línia per a cada usuari, per ordre
alfabètic. La línia per a l’usuari A comença amb el seu nom i segueix
amb una seqüència dels usuaris compatibles amb A. És clar que entre els
usuaris compatibles amb A no pot haver-hi A mateix. A més, entre cada
parell de noms només hi ha un espai.

Informació del problema

Autoria: Pau Fernández

Generació: 2026-01-25T17:22:24.158Z

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