← OlimpiApp
Facile
Informatica · Strutture dati
Ultima estrazione del massimo dopo 9 operazioni, la prima «inserisci 15»
Una struttura contiene un insieme di numeri e supporta due operazioni: inserire un numero, oppure togliere ed restituire il numero più grande tra quelli presenti in quel momento. Partendo da una struttura vuota, si eseguono nell'ordine: inserisci 15; inserisci 59; estrai il massimo tra i valori presenti; estrai il massimo tra i valori presenti; inserisci 64; inserisci 61; estrai il massimo tra i valori presenti; inserisci 69; inserisci 5. Quale valore restituisce l'ultima operazione di estrazione?