SoloCodigo



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.
Ejemplo
ENTRADA:     SALIDA:
 4 3          1 2 5 6 7 9 11
 1 5 6 9
 2 7 11

Si, este algoritmo tiene varios nombres, los mas conocidos: "ordenacion por mezcla" y "ordenacion por fusion", lo puedes encontrar con cualquier buscador web. Nada más que sólo sirve con 2 vectores (para n vectores podría ir fusionando pares de vectores por separado y unirlos todos en un vector ordenado final). Los detalles (del algoritmo)vienen de sobra, encontrándolo tendrás todo lo que necesitas.