Universidad de Costa Rica
|
|
Resuelva la pregunta #4 del examen final del primer semestres de 2001.
4) [33 pts] Usted trabaja con un programa que lee un archivo de texto que contiene parejas de nombres, en la forma "padre hijo", y almacena la relación (Hijo, Padre). En la implementación, se usan los diccionarios (
map<>
) de la biblioteca
STL de C++.
4.a) [0 pts] Haga las declaraciones de los diccionarios usados en su programa.
4.b) [18 pts] Escriba un programa que lea un nombre y liste los ancestros que corresponden a ese nombre (padre, abuelo, bisabuelo, tatarabuleo, etc.).
4.c) [15 pts] Escriba un programa que lea un nombre y liste los descendientes que corresponden a ese nombre (hijo, nieto, bisnieto, tataranieto, etc.).
|
Adolfo Di Mare <adolfo@di-mare.com>.
|