Удалить из массива все отрицательные элементы через один(C++)

Например есть массив 1 , -2, -3, -4, 5, 6, -7, -8, -9, 10

На выходе должно быть 1, -3, 5, 6, -8, 10

Буду очень благодарен

Без randomize пожалуйста

Ответ:

// ConsoleApplication1.cpp : This file contains the 'main' function. Program execution begins and ends there.

//

#include <iostream>

#include <vector>

using std::cout;

int main()

{

   std::vector<int> ints = { 1 , -2, -3, -4, 5, 6, -7, -8, -9, 10 };

   cout << "vector before transformation: ";

   for (auto integer : ints) {

       cout << integer << " ";

   }

   cout << std::endl;

   for (std::size_t i = 1; i < ints.size(); ) {

       if (ints[i] < 0) {

           ints.erase(ints.begin() + i);

           i += 1;

           continue;

       }

       i += 2;

   }

   cout << "vector after transformation: ";

   for (auto integer : ints) {

       cout << integer << " ";

   }

   cout << std::endl;

}

Объяснение:

По условию создаем вектор, удаляем элементы из вектора, если число ниже 0, движемся через один элемент по вектору ¯_(ツ)_/¯