F017B. Barrejant racionals P75090

Feu un programa que llegeixi dues seqüències ordenades amb $n$ i $m$ racionals $a_1, a_2, \dots, a_n$ i $b_1, b_2, \dots, b_m$, i que els escrigui ordenats però sense repetits.

El vostre programa ha d’utilitzar la definició

    struct Racional {
        int num, den;
    };

per implementar una funció @int comparador(const Racional& a, const Racional& b);@ que retorni 0 si $a = b$, qualsevol enter positiu si $a > b$, i qualsevol enter negatiu si $a < b$.

Entrada

L’entrada conté un natural $n \ge 0$, seguit d’una seqüència creixent amb $n$ racionals, seguida d’un natural $m \ge 0$, seguit d’una seqüència creixent amb $m$ racionals. Tots els numeradors i denominadors són estrictament positius, i sense factors comuns. A més, són prou petits per evitar sobreiximents si feu els càlculs raonables que calen.

Sortida

Escriviu una línia per a cada racional de l’entrada, en ordre i sense repetits.

Observacions

• Per comoditat, llegiu i guardeu les dues seqüència en un vector cadascuna.

• Si useu el tipus double o el sort, sereu qualificats amb un zero.