Vai al contenuto principale
← OlimpiApp Facile

Informatica · Strutture dati

Ultima estrazione del massimo dopo 12 operazioni, la prima «inserisci 57»

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 57; estrai il massimo tra i valori presenti; inserisci 66; estrai il massimo tra i valori presenti; inserisci 16; estrai il massimo tra i valori presenti; inserisci 68; estrai il massimo tra i valori presenti; inserisci 67; inserisci 41; estrai il massimo tra i valori presenti; estrai il massimo tra i valori presenti. Quale valore restituisce l'ultima operazione di estrazione?