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;
}