F017B. Barrejant racionals

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.

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T11:50:08.169Z