# PBinfo #2594 – Partitionare – Rezolvare C++

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

## Enunț

Cerința
Se citește un număr natural n și un șir de n numere întregi. Să se aranjeze elementele astfel încât în prima parte a șirului să fie valorile pare în ordine crescătoare, iar în partea a doua valorile impare, de asemenea în ordine crescătoare.

Date de intrare
Programul citește de la tastatură numărul n și apoi cele n elemente ale șirului.

Date de ieșire
Programul afișează pe ecran elementele șirului după prelucrare cu spații intre ele.

Restricții și precizări

1 ≤ n ≤ 1000
cele n numere pot fi reprezentate pe 32 de biți cu semn.

Exemplu
Intrare

10
5 4 3 2 1 6 7 8 9 18
Ieșire

2 4 6 8 18 1 3 5 7 9

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int isEven(int n)
{
    return !(n%2);
}
int main()
{
    vector<int> v;
    vector<int>::iterator it,bound;
    int n,x;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>x,v.push_back(x);
    bound=partition(v.begin(),v.end(),isEven);
    sort(v.begin(),bound);
    sort(bound,v.end());
    for(it=v.begin();it<bound;it++)
        cout<<*it<<" ";
    for(it=bound;it<v.end();it++)
        cout<<*it<<" ";
}
```

## Resurse

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