Introducción a la
Programación
Trimestre 2005 Otoño --- Tarea 5
Viernes 11 de noviembre de 2005
a
las 22:00
hrs
Mezcla de números
Imagine que tiene dos pilas de exámenes ordenados por
número de lista y que quiere obtener una sola pila con todos los
exámenes ordenados por número de lista. Por ejemplo, una
pila podría consistir de los cuatro exámenes con
números 1, 5, 6 y 9 y la otra pila podría consistir de
los tres exámenes con números 2, 7 y 11. Entonces, al
mezclar los números de lista obtendría una pila con los
siete exámenes con números 1, 2, 5, 6, 7, 9 y 11. 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 N+M números c1 < c2 < ... < cN+M que contenga a los N+M
números dados.
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 de una lista con N+M números enteros c1 < c2 < ... < cN+M. El
nombre de su
programa deberá ser mezclaNN.c,
donde NN es el
número de equipo
que les fue
asignado. Los archivos mezclaNN.o
y mezclaNN.exe no deben
ser
entregados. 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
mezclaNN.c -o mezcla y para probarlo usen la instrucción ./mezcla y tecleen la entrada
deseada seguida de un enter.
Ejemplo
ENTRADA:
SALIDA:
4 3 1 2 5 6 7 9 11
1 5 6 9
2 7 11