277
Cerința
Se dă un șir cu n
elemente, numere întregi. Folosind metoda MergeSort (Sortare prin interclasare), ordonați crescător elementele acestui șir.
Date de intrare
Programul citește de la tastatură numărul n
, iar apoi cele n
elemente ale șirului.
Date de ieșire
Programul va afișa pe ecran elementele șirului sortat, separate prin exact un spațiu.
Restricții și precizări
1 ≤ n ≤ 100.000
- elementele șirului vor fi cuprinse între
-1.000.000.000
și1.000.000.000
Exemplu
Intrare
1210 0 -1 -3 1 -4 9 3 -1 -4 3 -4
Ieșire
-4 -4 -4 -3 -1 -1 0 1 3 3 9 10
#include <bits/stdc++.h> using namespace std; int main () { int n; cin >> n; int a[100001],s=0; for (int i = 0 ; i < n; ++i) { cin >> a[i]; s+=a[i]; } sort (a,a+n); for (int i = 0; i < n ; ++i ) cout << a[i] << ' '; }
Comentarii