Ordena con Heap X20428

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.

Entrada

La entrada consiste en una secuencia de números enteros separados por espacios, sin centinela.

Salida

La salida es una línea con los mismos números enteros ordenados en orden descendente, separados por espacios.

Observación

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.