Avis i néts P87093


Statement
 

pdf   zip

thehtml

Tractant amb arbres, és freqüent usar terminologia familiar. Així, es diu que un node és pare d’un altre, o fill, o germà, etcètera, amb el significat equivalent a si l’arbre fos genealògic.

Feu un programa que llegeixi diversos arbres generals, i que per a cadascun escrigui totes les seves relacions avi–nét.

Entrada

L’entrada és una seqüència d’arbres generals de paraules, amb el format de l’exercici . Totes les paraules dins d’un mateix arbre són diferents.

Sortida

Per a cada arbre donat, escriviu totes les relacions avi–nét en ordre lexicogràfic. Escriviu una línia en blanc després de la sortida per a cada arbre. Seguiu el format de l’exemple.

Public test cases

  • Input

    12
L 3  K 2  J 0  I 1  H 1  G 0  F 0  E 4  D 0  C 0  B 0  A 0

3
Pere 2  Joan 0  Josep 0

4
Pere 2  Joan 1  Josep 0  Maria 0

    Output

    relacions avi-net:
I G
K H
L A
L B
L C
L D
L I
L J

relacions avi-net:

relacions avi-net:
Pere Josep
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++