Sinònims

Heu de fer un programa per mantenir eficientment informació sobre
paraules sinònimes. Hi ha dues operacions:

- n p : Guarda la paraula nova p.

- s p₁ p₂ : S’apunta que les paraules p₁ i p₂, guardades prèviament, són
  sinònimes. A més, escriu la paraula més petita alfabèticament entre
  tots els sinònims de p₁ i p₂.

Entrada

L’entrada consisteix en diversos casos, cadascun amb diverses
operacions. Les paraules donades estan compostes amb entre una i vuit
lletres minúscules. A les operacions n p, p és una paraula que no ha
aparegut abans. A les operacions s p₁ p₂, tant p₁ com p₂ s’han guardat
prèviament. Una operació addicional f finalitza cada cas en curs. Cada
cas pot tenir fins a 10⁴ operacions.

Sortida

Per a cada cas, i per a cada operació s p₁ p₂, si p₁ i p₂ ja eren
sinònims, escriviu una R per indicar que aquesta operació és redundant.
Altrament, escriviu el sinònim de p₁ i p₂ més petit lexicogràficament.
Escriviu una línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:07:25.522Z

© Jutge.org, 2006–2026.
https://jutge.org
