20-12-2010, 00:26
22-12-2010, 14:08
Lo subieron al grupo
Usé esta estrategia:
Usé esta estrategia:
Spoiler: Mostrar
listaCat
codCat|cantConexiones|sig
4b+4b+4b
listaIP
IP|sig
16b+4b
Estrategia
codCat|cantConexiones|sig
4b+4b+4b
listaIP
IP|sig
16b+4b
Estrategia
- Abrir archivos e inicializar listas.
- Cargar las categorías en listaCat.
- CargarConexiones: por cada registro de CONEXIONES.DAT que leo busco el nodo de la categoría en listaCat, sumo 1 al campo cantConexiontes y luego buscoinserto el nodo con la IP en listaIP, si fue insertado(si no lo encontró), le sumo 1 a cantidadIPDistintos. Cuando termino de leer el archivo libero listaIP y cierro CONEXIONES.DAT.
- Ordenar listaCat: La ordeno decreciente por cantConexiones, porque mayor cantidad de conexiones = mayor porcentaje.
- Imprimir listado: Voy sacando nodos de listaCat, con codCat hago búsqueda binaria en CATEGORÍAS.DAT para obtener el nombre de la categoría y con cantConexiones y la cantidadIPDistintos que obtuve antes uso la función PorcentajeDeAudiencia para imprimir el porcentaje. Cuando no quedan más nodos en listaCat cierro CATEGORÍAS.DAT.