Question

Me pueden ayudar a crear los siguientes algoritmos
2.- Realizar un algoritmo que cuente la cantidad de elementos de una lista y muestre el resultado por pantalla.
3.- Realice los siguientes algoritmos, considerando que se tienen como parámetros de entrada dos listas ordenadas A y B:
3.1.- Mostrar C. Donde C = A U B (sin duplicados)
3.2.- Mostrar D. Donde D = A – B (todos los elementos de A que no están en B)

Pueden ser en c++ o Java. Muchas gracias

Answer 1

2. Recorres la lista y en cada iteración sumas 1. Luego lo imprimís por pantalla. Aunque ya hay funciones para eso, como size(), depende que sea la lista.

3.
3.1. Como las listas están ordenadas se hace más fácil. La idea es ir avanzando en las dos listas al mismo tiempo. Si el número que estas mirando en A es mayor que el que mirás en B, agregas el de B a C y avanzas en B. Si es al revés agregás el de B y avanzas en A. Y si son iguales avanzas en A y en B y agregás una sola vez el elemento a C.
Cuidado porque podría haber repetidos en A o en B.

3.2 Parecido al anterior