using System;

/*Realice un programa que partiendo de dos matrices de cadenas de caracteres ordenadas ascendentemente

pedidas por teclado, construya y visualice una tercera matriz también ordenada ascendentemente.

La idea que se persigue es construir la tercera lista ordenada (no es correcto construirla y después ordenarla con el método Sort)*/

​

namespace Fusionar_cadenas

{

    public class CFusionarListas

    {

        // Nuevo método: Fusionar dos listas ordenadas

        public static int Fusionar(string[] listaA, string[] listaB,

            string[] listaC)

        {

            int ind = 0, indA = 0, indB = 0, indC = 0;

​

            if (listaA.Length + listaB.Length == 0)

                return 0;

​

            // Fusionar en orden las listas A y B en la C, comparando elementos

​

            while (indA<listaA.Length && indB<listaB.Length)

            {

                if (listaA[indA].CompareTo(listaB[indB])<0)

                {

                    listaC[indC++] = listaA[indA++];

                }

                else

                {

                    listaC[indC++] = listaB[indB++];

​

                }

            }

​

​

            // Los dos bucles siguientes son para prever el caso de que una lista finalizará antes que la otra.

            for (ind = indA; ind < listaA.Length; ind++)

                listaC[indC++] = listaA[ind];

​

            for (ind = indB; ind < listaB.Length; ind++)

                listaC[indC++] = listaB[ind];

​

            return 1;

        }

​

        static public void Main(string[] args)

        {

            // Iniciamos las listas a ordenar (primero pediremos la longitud de la lista y después los elementos)

            Console.WriteLine("Este programa fusionará dos listas de palabras o cadenas de caracteres ordenadas alfabéticamente. \n\n" +

                              "Ahora introduce el número de elementos de la PRIMERA LISTA:");

            int num1 = int.Parse(Console.ReadLine());

            string[] lista1 = new string[num1];

            for (int i = 0; i < num1; i++)

            { ;

                Console.Write("Dame la palabra número "+(i+1)+":");

                lista1[i] = Console.ReadLine();

            }

            //Ordenamos la lista 1

            Array.Sort(lista1);

            Console.Write("Esta es la  PRIMERA LISTA ordenada alfabéticamente:");

            foreach (string elemento in lista1)

            {

                Console.Write("|"+elemento+ "|");

            }

​

            //Pedimos la lista 2

            Console.WriteLine("\n\nAhora introduce el número de elementos de la SEGUNDA LISTA:");

            int num2 = int.Parse(Console.ReadLine());

​

            string[] lista2 = new string[num2];

            for (int i = 0; i < num2; i++)

            {

                ;

                Console.Write("Dame la palabra número " + (i + 1) + ":");

                lista2[i] = Console.ReadLine();

            }

            //Ordenamos la lista 2

            Array.Sort(lista2);

            Console.Write("Esta es la SEGUNDA LISTA ordenada alfabéticamente:");

            foreach (string elemento in lista2)

            {

                Console.Write("|" + elemento + "|");

            }

​

            // Declarar la matriz que va a almacenar el resultado de fusionar las dos anteriores

            string[] lista3 = new string[lista1.Length + lista2.Length];

​

            // Fusionar lista1 y lista2 y almacenar el resultado en lista3.

            // El método "Fusionar" devolverá un 0 cuando no se pueda realizar la fusión.

            int ind, r;

            r = Fusionar(lista1, lista2, lista3);

​

            // Escribir la matriz resultante

            Console.WriteLine("\n\n-----------------------------------------------------------------\n" +

                              "ESTE ES EL RESULTADO DE FUSIONAR LAS DOS LISTAS DE FORMA ORDENADA\n" +

                              "-----------------------------------------------------------------\n");

            if (r != 0)

            {

                for (ind = 0; ind < lista3.Length; ind++)

                    Console.WriteLine(lista3[ind]);

            }

            else

                Console.WriteLine("Error");

​

        }

    }

​

​

}

​