L'amic invisible P96432


Statement
 

pdf   zip

thehtml

Una colla d’amics decideix jugar al (lamentable) “amic invisible”, en el qual cadascú fa, en principi anònimament, un regal a algú altre. Heu obtingut una llista de qui ha fet el regal a qui, juntament amb els preus dels regals. Amb aquesta informació és fàcil saber els saldos dels amics. Feu un programa que els calculi i els escrigui.

Entrada

L’entrada consisteix en un natural n seguit d’una línia en blanc i de n casos, separats amb línies en blanc. Cada cas consisteix en un natural m≥ 2 que indica el nombre d’amics. Segueixen m línies, cadascuna amb el nom de qui ha fet el regal, el nom de qui l’ha rebut, i el preu del regal (un natural). Els noms consisteixen en una lletra majúscula seguida d’una o més lletres minúscules. Tots els noms d’un mateix cas són diferents.

Sortida

Per a cada cas, escriviu m línies, cadascuna amb el nom d’un amic i el seu saldo, ordenades creixentment per saldo. En cas d’empat, cal escriure abans la informació corresponent a l’amic amb nom alfabèticament més petit. Escriviu una línia en blanc al final de cada cas.

Public test cases
  • Input

    2
    
    2
    Joan Pere 1000
    Pere Joan 800
    
    4
    Maria Joan 2000
    Joan Jaume 3000
    Anna Maria 1000
    Jaume Anna 300
    

    Output

    Joan -200
    Pere 200
    
    Joan -1000
    Maria -1000
    Anna -700
    Jaume 2700
    
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++ Python