graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

2inf 2023/24 Algorytmy i struktury danych - LE, LF

[hs] Sortowanie przez kopcowanie
Data zakończenia: 2024-01-12 23:59
Języki: cpp
Limit czasu: 5.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 20 kB


Problem
Posortowanie tablicy liczb całkowitych metodą heapsort (sortowanie przez kopcowanie).

Wejście
W pierwszej linii liczba n<=1000, w drugiej linii n liczb całkowitych c1,...,cn, oddzielanych spacjami.

Wyjście
Liczby c1,...,cn ustawione w porządku niemalejącym (w jednej linii, oddzielone spacjami).

Przykładowe wejście

10
2 5 3 6 8 2 5 3 7 0


Wynik

0 2 2 3 3 5 5 6 7 8

Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego