Question

Fiind dat un șir de N numere întregi pozitive, să se afișeze pe ecran numerele șirului inițial, cu următoarele modificări:


Numerele pare se vor afla pe primele poziții din șir, în ordine crescătoare a pozițiilor în șirul inițial.

Numerele impare se vor afla după numerele pare, în ordine descrescătoare a pozițiilor în șirul inițial.

Date de intrare

Se vor citi:


Un număr întreg N

Un șir de N numere întregi pozitive

Date de ieșire

Pe ecran se va afișa șirul modificat.


Restricții

N < 1000

Numerele din șir vor fi mai mici sau egale cu 1000

Exemplu

Date de intrare Date de ieșire

5

1 8 7 4 5 8 4 5 7 1

Answer 1

#include<iostream>

using namespace std;

int main()

{

int N, i, v[1000];

cin>>N;

for(i=1;i<=N;i++)

cin>>v[i];

for(i=1;i<=N;i++)

if(v[i]%2==0) cout<<v[i]<<" ";

for(i=N;i>=1;i--)

if(v[i]%2==1) cout<<v[i]<<" ";

}