Ordena con Heap

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.

Información del problema

Autoría: Unknown
Traducción: Pau Fernández

Generación: 2026-03-05T10:47:06.185Z

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