216
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ât1.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
#include <bits/stdc++.h> using namespace std; ifstream cin("heap_sort.in"); ofstream cout("heap_sort.out"); int n , a[1000002]; int main() { cin >> n; for(int i = 1 ; i <= n ; i++) cin >> a[i]; sort(a + 1 , a + n + 1); for(int i = 1 ; i <= n ; i++) cout << a[i] << " "; }
Comentarii