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 −106 ≤ t ≤ 106 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.
Input
cuchy 4 rantamplan 100 hackermax -4 buratonegro 4 heydewey88 4
Output
buratonegro hackermax cuchy hackermax hackermax cuchy buratonegro heydewey88 heydewey88 hackermax rantamplan
Input
A 0 B 0 C 0 D 1 E -1 F 2 G -2
Output
A B C B A C C A B D E E D F G G F