Selectivitat

Donat un llistat d’estudiants i un llistat de titulacions, volem assignar els estudiants a les titulacions en funció de les seves notes de selectivitat i veure la nota de tall de cada titulació juntament amb el nombre de places lliures.

Per a cada estudiant es disposa de la informació següent: el seu nom (un text), el seu DNI (un enter únic de 8 dígits com a molt), la seva nota de selectivitat (un real entre 5 i 10 amb dos dígits decimals de precisió), i una llista de titulacions (textos sense repeticions) en ordre de preferència.

Per a cada titulació es disposa de la informació següent: el seu nom (un text) i el seu nombre de places disponibles.

El procés d’assignació és el següent: Els estudiants es processen segons la seva nota (de la més alta a la més baixa, i de DNI més baix a DNI més alt en cas d’empat per nota). Cada estudiant és assignat a la primera titulació de les seves preferències que encara tingui places lliures. Si cap de les seves titulacions preferides té places lliures, l’estudiant no reb cap assignació.

La nota de tall d’una titulació és la nota de selectivitat més baixa dels estudiants assignats, o zero si no n’hi ha cap d’assignat.

Descarregue-vos el fitxer code.py. Les estructures de dades i les funcions per llegir-les ja se us donen implementades. El programa principal també. Per tant, la vostra feina és completar les funcions no implementades que el programa principal utilitza. Especifiqueu adientment aquestes funcions amb un docstring.

Entrada

L’entrada conté les llistes d’estudiants i de titulacions.

Sortida

La sortida ha de generar dos llistats, cadascun començant per tres guions. El primer llistat dóna l’assignació de titulació de cada estudiant, juntament amb el seu DNI i nom, ordenat per DNI. Si no té cap titulació assignada cal escriure None. El segon llistat dóna, per cada titulació, el seu nom, la seva nota de tall i el nombre de places lliures, i està ordenat per nota de tall decreixent (i per ordre alfabètic del nom de la titulació en cas d’empat).

Informació del problema

Autoria: Jordi Petit

Generació: 2026-01-25T11:56:48.820Z

© Jutge.org, 2006–2026.
https://jutge.org