# PBinfo #4106 – HalfSort4 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Se dă un vector cu n elemente numere întregi nenule.

Cerinţa
Să se ordoneze crescător subșirul format din elementele negative din vector și descrescător subșirul format din elementele pozitive. Indicii subșirului format din elementele negative nu se vor schimba. La fel și indicii subșirului format din elementele pozitive.

Date de intrare
Fişierul de intrare halfsort4.in conţine pe prima linie numărul n si pe a doua linie n numere întregi nenule separate prin spaţii.   

Date de ieşire
Fişierul de ieşire halfsort4.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricţii şi precizări

0 < n ≤ 1000
valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 230

Exemplu:
halfsort4.in

6
2 -1 9 -4 5 7
halfsort4.out

9 -4 7 -1 5 2

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream fin("halfsort4.in");
ofstream fout("halfsort4.out");
int main()
{
    int A[1001],n;
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>A[i];
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
            if((A[i]<0 && A[j]<0 && A[i]>A[j]) || (A[i]>0 && A[j]>0 && A[i]<A[j]))
            {
                int aux=A[i]; A[i]=A[j]; A[j]=aux;
            }
    for(int i=1;i<=n;i++)
        fout<<A[i]<<" ";
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4106)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4106/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4106/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)