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

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