Introducción a la Programación
Trimestre 2011 Primavera --- Tarea 5 versión B

Números distintos

Imagine que tiene dos pilas de números ordenados y que quiere obtener una sola pila con todos los números que no se repiten en ambas listas. Por ejemplo, una pila podría consistir de los cuatro números 1, 5, 6 y 9 y la otra pila podría consistir de los cinco números 1, 2, 3, 6 y 7. Entonces, los 5 números que no se repiten son 2, 3, 5, 7 y 9. Si se da una lista de N números a1 < a2 < ... < aN y otra lista de M números b1 < b2 < ... < bM se desea obtener una lista con los K números c1 < c2 < ... < cK que no se repiten en ambas listas.

Especificación

La entrada consiste de dos números enteros N y M con 1 <= N, M <= 1000, seguidos de una lista de N números enteros 0 < a1 < a2 < ... < aN < 10,000 y otra lista de M números enteros 0 < b1 < b2 < ... < bM < 10,000. La salida consiste del número K y una lista con K números enteros c1 < c2 < ... < cK. El nombre de su programa deberá ser distintoNN.c, donde NN es el número de lista que les fue asignado.

Notas: (a) Su programa no deberá leer ni escribir nada además de los datos mencionados anteriormente. (b) Su programa no deberá usar nada que no hayamos visto en clase. (c) Para compilar su programa en UNIX usen la instrucción gcc distintoNN.c -o distinto y para probarlo usen la instrucción ./distinto y tecleen la entrada deseada seguida de un enter.

Ejemplo

ENTRADA:     SALIDA:
4 5          5
1 5 6 9      2 3 5 7 9
1 2 3 6 7

Si quieres hacer más ejemplos puedes usar esta página de prueba.