Question

Сделать так чтобы элементы массива меньше 0 были в одной части массива, больше 0 в другой Пример: Исходный массив: 4 -3 -2 -6 7 9 -8 6 Ответ: 4 6 7 9 | -6 -3 -2 -8 С++

Answer 1

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

bool cmp(int a, int b)

{

return a > b ? 1 : 0;

}

int main()

{

int n;

cin >> n;

vector <int> a(n);

for(int i = 0; i < n; ++i)

 cin >> a[i];

sort(a.begin(), a.end(), cmp);

for(int i = 0; i < n; ++i)

 cout << a[i] << " ";

return 0;

}