Matrícula d’honor

El Professor Triple R ha acabat de corregir l’examen final de Càlcul en una Variable. Després de tants dies sense sortir de casa, ara li falta la part més tediosa: la revisió per part dels alumnes. Aquests tenen reclamacions diverses i en diversos moments i Triple R ha d’actualitzar la nota en cada cas: un exercici mal sumat, un raonament que el professor havia entès malament, o simplement estava cansat d’escoltar l’alumne durant 20 minuts argumentar perquè mereix més nota.

Per fer la tasca de revisió una mica més fàcil, Triple R necessita automatitzar el càlcul de qui li toca la matrícula d’honor. Ignorant la normativa de la UPC, assignarà una única matrícula d’honor a l’alumne amb la nota més alta.

Per simplificar el problema, suposarem no hi haurà mai dos alumnes que tinguin la nota més alta a la vegada.

Entrada

L’entrada consisteix en diverses línies, com a màxim $10^5$ , cadascuna d’un dels següents dos tipus:

add nom nota on "nom" és un string i "nota" és un número decimal entre 0.0 i 10.0, tots dos inclosos.

update nom nota_anterior nota_actualitzada on "nota_anterior" és la nota que tenia l’alumne correponent anteriorment, i "nota_actualitzada" és la nova nota que li pertoca després de revisar l’examen.

Es garanteix que sempre s’haurà afegit un alumne amb "add" abans que es demani actualitzar la nota amb "update". És possible que un mateix alumne demani revisió diverses vegades, i per tant poden aparèixer diversos "updates" amb el mateix nom.

Sortida

Després de cada línia d’entrada, imprimiu el nom de l’alumne amb la nota més alta de la classe. Recordeu que es garanteix que no hi haurà mai dos alumnes que tinguin la nota més alta a la vegada.

Informació del problema

Autoria: Pau Martí

Generació: 2026-07-17T09:15:08.561Z