Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Postată de Clasa Intrare/ieșire Limită timp Limită memorie Sursa problemei Autor Dificultate
Andrei Visalon (Prekzursil) 11 heap_sort.in / heap_sort.out 0.45 secunde 64 MB / 64 MB
-
 Mirela Mlisan, Andrei Visalon medie

#2746 Heap Sort

  1. Clasa a 11-a
  2. Structuri de date arborescente
  3. Structuri de date
  4. Heap Sort
Etichete: Heapsort Heapuri

Cerința

Se dă n și un sir cu n elemente, numere naturale. Folosind metoda HeapSort, să se sorteze crescător șirul și să se afișeze elementele sale, separate prin câte un spațiu.

Date de intrare

Programul citește din fișierul heap_sort.in numărul n, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va în fișierul heap_sort.out cele n numere sortate separate prin spații.

Restricții și precizări

  • 1 ≤ n ≤ 1.000.000
  • cele n numere citite vor fi mai mici decât 1.000.000.000
  • se recomandă folosirea metodei HeapSort

Exemplu:

heap_sort.in

5
5 4 3 2 1

heap_sort.out

1 2 3 4 5