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_1$ $p_2$ : S’apunta que les paraules $p_1$ i $p_2$ , 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_1$ i $p_2$ .

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_1$ $p_2$ , tant $p_1$ com $p_2$ s’han guardat prèviament. Una operació addicional f finalitza cada cas en curs. Cada cas pot tenir fins a $10^4$ operacions.

Sortida

Per a cada cas, i per a cada operació s $p_1$ $p_2$ , si $p_1$ i $p_2$ ja eren sinònims, escriviu una R per indicar que aquesta operació és redundant. Altrament, escriviu el sinònim de $p_1$ i $p_2$ 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