El tema de los nominados, supongo que debe ser porque pueden ser más de 3, suponiendo que tengamos nominados con la misma cantidad de votos. Ej: el primero tiene 100, el segundo 90 y en tercer lugar podemos tener 3 postulantes (los tres con 80 votos). Para resolver esto pondría los postulantes en una lista (idPost 4 bytes,votosAcumulados 4bytes, siguiente) para cada categoría, una vez recorrido el archivo Votos ordenaría la lista por cantidad de votos.

Claro, qué naba, dice "las tres máximas puntuaciones" o algo así
Ah bueno, entonces mi resolución sigue siendo igual de válida

Perfecto, veo que entendieron bien entonces... las resoluciones que vi en este thread andaban más o menos por el mismo camino, o usaban matrices

Nuevamente, que en los tres finales anteriores hayan tomado matrices, no implica que se tome matrices de acá a la posteridad

Todavía no puedo entender cómo llegar a hacer todo esto en 1 hora, y que esté bien...

(20-02-2013 23:11)jonifanaderiver escribió:  Todavía no puedo entender cómo llegar a hacer todo esto en 1 hora, y que esté bien...

Si te sirve de consuelo nos dieron 2 horas y 15'

(20-02-2013 23:11)jonifanaderiver escribió:  Todavía no puedo entender cómo llegar a hacer todo esto en 1 hora, y que esté bien...

Es que la posta es leerlo y que salga de toque lo que tenes que hacer,
los algoritmos te los sabes de memoria. Pero eso se llama practica.... despues de hacer muchos, ya "cazas" la onda.
Y te digo por experiencia que sale

(20-02-2013 23:11)jonifanaderiver escribió:  Todavía no puedo entender cómo llegar a hacer todo esto en 1 hora, y que esté bien...

Práctica.. y dan como 2 hs (depende de la complejidad)

(21-02-2013 08:44)nanuiit escribió:  

(20-02-2013 23:11)jonifanaderiver escribió:  Todavía no puedo entender cómo llegar a hacer todo esto en 1 hora, y que esté bien...

Práctica.. y dan como 2 hs (depende de la complejidad)

Para aquellos que se presentaron en ésta fecha, cuánto tiempo les dieron aprox?

Pregunto por mera curiosidad, no por especulador (?

Pregunto, si tengo que hacer la busqueda binaria sobre el vector de listas, no tendria que tener una clave que identifique a cada rubro-categoria? De ser asi, tendria que tener un campo que sea de 31 bytes que combine a ambos "sub-campos", sino que otra alternativa existe para identificar a la posicion del array donde se encuentra el rubro-categoria del voto??

Muchas gracias, Eric!

En ningun lado dice qué hacen exactamente los métodos que te dan para usar? La verdad el nombre "leerEspecial" no me dice nada!

---

(20-02-2013 21:54)nahuel escribió:  Gente, una consulta, puede ser que el archivo rubros no se utilice para nada?, ya que pensando la estrategia se me ocurrio(con 2 cortes de control) cargar las categorías y los rubros al mismo tiempo que voy leyendo el archivo de postulantes, de esa forma no tendría que ordenar el array.

Yo lo hice así también. El único inconveniente sería que si nadie se postuló a alguna categoría no aparecerá en el archivo de Postalantes, y no aparecería en el listado

Tiro como lo hice, bastante parecido a otro que lo posteó (las mismas estructuras):

Array:

Rubro | Categoria | Ptr | CantPost
16 16 4 2 => 38*45 = 1710 bytes.

Ptr: puntero a sublista de postulantes por rubro/cat.
CantPost: cantidad de postulantes por rubro/cat.

Nodo de la lista:

IdPost | CantVot | PosArch | sgte. => 12 bytes.


Estrategia:
1-Leo rubros y lleno los dos primeros campos del array.

2-Leo postulantes y cargo las sublistas, con corte de control (el array y Postulantes estan ord x rub y cat). PosArch es para ir a buscar los demás datos al archivo. CantVot queda en 0.

3- Leo votos. Busqueda Binaria en Array para encontrar el Rubro/cat (sino secuencial, son 45, pero asi uso la biblioteca). Busco en la lista el nodo correspondiente y actualizo el campo CantVot (le sumo 1).

4- Resuelvo Punto 1. Esto lo hice Recorriendo el array completo. Dentro, hago un ciclo de 3 veces que hace lo siguiente:
a- llame a una funcion "ExtraerMax", que me devuelva el que mas votos tiene de ese rubro/cat. Me devuelve su info y pone el campo CantVot en cero (asi no lo vuelven a elegir). Me traigo tambien el posArch.
b- Me armo una variable de registro con los campos que necesito para grabar el archivo (algunos los traje de "Extraer", los otros con posArch se traen con un seek).
c- Inserto en el nuevo archivo.

5- Resuelvo Punto 2. Hago un Corte de control por Rubro y muestro los campos Categoria, CantPost, y un 3 ( no entendi, siempre deberían ser 3 nominados por rub/cat).

6- Libero lista, Cierro archivos y listo.

Si alguien sabe qué hacer con la columna "Nominados" del punto 2, que lo diga

Si no entienden algo o algo está mal, digan..
Saludos

Respecto a tu punto 5, segun se entiende del enunciado es que hay varios Postulantes que pueden tener la misma cantidad de votos por lo que se deberían incluir en los nominados.

Por ejemplo:

Ricardo Perez 10 Votos
Jose Gomez 9 Votos
Alberto Bolaños 8 votos
Diego Diaz 8 votos
Luciano Castro 8 votos


En este caso tenes 5 nominados, ya que el 3er cupo de nominados esta dividido por 3 candidatos que tienen la misma cantidad de votos. Eso entiendo yo.

Si, tiene sentido..
En ese caso, habría que reformular un poquito la funcion Extraer para que devuelva algun contador de maximos, e ir acumulandolos en una variable para despues mostrarlos en la lista final.

Igualmente no aclara cómo manejar el tema de los empates en votos, je

Una pregunta Nanu, con respecto a que dejaron usar la librería.

¿Sabés si será así en el futuro? o estuvo relacionado con la dificultad del examen?

Gracias, Beso!

(21-02-2013 18:20)jonifanaderiver escribió:  Si, tiene sentido..
En ese caso, habría que reformular un poquito la funcion Extraer para que devuelva algun contador de maximos, e ir acumulandolos en una variable para despues mostrarlos en la lista final.

Igualmente no aclara cómo manejar el tema de los empates en votos, je

Si obvio, es poco claro el tema ese, por lo que la solución simple es poner 3 ( ya que no te pueden decir que está mal)

Una pregunta, nunca rendí el final... Si tenes algo que te falta, o algo mal, ya directamente te vas con el 2? o podés raspar el 4 si tenes la estrategia bien?
O sea, qué cosas podrían faltarte y así y todo aprobar? o depende del profesor que te corrige?

Gracias