Ok Cupid X80993


Statement
 

pdf   zip

El sistema onlineokcupid.com” de citas a ciegas tiene una base de datos donde cada persona registrada tiene asociado un número entero tt. Este número cumple 106t106-10^6 \leq t \leq 10^6 i permite clasificar a la persona a grandes rasgos. El número de cada persona está diseñado de tal manera que cuando dos personas son compatibles la suma de sus números tt es 0.

Haz un programa que lea los datos de los usuarios de okcupid.com y genere una lista de las personas compatibles con cada usuario.

Entrada

Una secuencia de parejas nombre-número, posiblemente vacía. El nombre esun solo string (el nombre de usuario, que contiene letras y dígitos) y el número es el entero tt asociado.

Salida

La salida consiste un una línea para cada usuario, por orden alfabético. La línea para el usuario AA comienza con su nombre y sigue con una secuencia de los nombre de los usuarios compatibles con AA. Está claro que entre los usuarios compatibles con AA no puede estar AA mismo. Además, entre cada pareja de nombres solo hay un espacio.

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
    Spanish
    Translator
    Pau Fernández
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    Unknown.
    User solutions
    C++