En este problema debes ordenar una secuencia de números enteros en
orden descendente utilizando la clase
pro2::Heap (un max-heap). Un max-heap
permite insertar elementos con push y con pop
extraer siempre el máximo. Por lo tanto, si insertamos todos los
elementos en el Heap y después los vamos extrayendo uno a
uno, obtendremos la secuencia ordenada de mayor a menor.
La entrada consiste en una secuencia de números enteros separados por espacios, sin centinela.
La salida es una línea con los mismos números enteros ordenados en orden descendente, separados por espacios.
Este es un problema de eficiencia. El programa debe funcionar correctamente con secuencias de hasta 200 000 números enteros.
Debes enviar un fichero program.cc que incluya
"heap.hh". En los ficheros públicos (icono del gato)
encontrarás heap.hh, assert.hh y un
Makefile.
Autoría: Unknown
Traducción: Pau Fernández
Generación: 2026-03-05T10:47:06.185Z
© Jutge.org, 2006–2026.
https://jutge.org