Cerința
Se citește un șir cu n numere întregi. Să se rearanjeze elementele șirului astfel ca numerele negative să fie ordonate descrescător. apoi să urmeze elementele nule, urmate de numerele pozitive ordonate descrescător.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spații.
Date de ieșire
Programul va afișa pe ecran pe prima linie șirul ordonat conform cerinței.
Restricții și precizări
1 ≤ n ≤ 1000-10.000≤ elementele șirului ≤10.000
Exemplu
Intrare
7 1 -41 8 -3 4 8 0
Ieșire
-3 -41 0 8 8 4 1
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
int a[1000];
int b[1000];
int c[1000];
int p1 = 0 , p2 = 0 , cnt = 0;
for(int i = 0 ; i < n ; ++i)
{
cin >> a[i];
if(a[i]<0)
{
c[p1]=a[i];
p1++;
}
if(a[i]>0)
{
b[p2]=a[i];
p2++;
}
if(a[i]==0)
cnt++;
}
sort(c , c+p1);
for(int i = p1-1 ; i >= 0 ; i--)
cout << c[i] << ' ';
for(int i = 0 ; i < cnt ; i++)
cout << 0 << ' ';
sort(b , b+p2);
for(int i = p2-1 ; i >= 0 ; --i)
cout << b[i] << ' ';
return 0;
}