Ok Cupid X80993


Statement
 

pdf   zip

html

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 −106t ≤ 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.

Public test cases
  • 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
    
  • Information
    Author
    Pau Fernández
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    Unknown. This problem is being checked.
    User solutions
    C++