Ok Cupid X80993


Statement
 

pdf   zip

html

El sistema onlineokcupid.com” de citas a ciegas tiene una base de datos donde cada persona registrada tiene asociado un número entero t. Este número cumple −106t ≤ 106 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 t 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 t asociado.

Salida

La salida consiste un una línea para cada usuario, por orden alfabético. La línea para el usuario A comienza con su nombre y sigue con una secuencia de los nombre de los usuarios compatibles con A. Está claro que entre los usuarios compatibles con A no puede estar A 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. This problem is being checked.
    User solutions
    C++