Ordena amb Heap

En aquest problema has d’ordenar una seqüència d’enters en ordre descendent fent servir la classe pro2::Heap (un max-heap). Un max-heap permet inserir elements amb push i amb pop extreure’n sempre el màxim. Per tant, si inserim tots els elements al Heap i després els anem extraient un a un, obtindrem la seqüència ordenada de major a menor.

Entrada

L’entrada consisteix en una seqüència d’enters separats per espais, sense sentinella.

Sortida

La sortida és una línia amb els mateixos enters ordenats en ordre descendent, separats per espais.

Observació

Aquest és un problema d’eficiència. Cal que el programa funcioni correctament amb seqüències de fins a 200 000 enters.

Has d’enviar un fitxer program.cc que inclogui "heap.hh". Als fitxers públics (icona del gatet) trobaràs heap.hh, assert.hh i un Makefile.

Informació del problema

Autoria: Pau Fernández

Generació: 2026-03-05T10:47:03.288Z