Задача А Сортировка массива Время: 1 сек.

Память: 16 Мб

Дан массив А целых неотрицательных чисел, необходимо вернуть массив, состоящий из всех четных элементов A, за которыми следуют все нечетные элементы A.

Вы можете вернуть любой массив ответов, удовлетворяющий этому условию.

Входные данные

В единственной строке входного файла INPUT записан массив А из целых неотрицательных чисел, 1 <= длина массива <= 5000, элементы массива 0 <= A [i] <= 5000.

Выходные данные

В единственную строку выходного файла OUTPUT нужно вывести массив А удовлетворяющий условию.

Пример

№

INPUT

OUTPUT

1

3,1,2,4

2,4,3,1

Примечание:

Выходные данные [4,2,3,1], [2,4,1,3] и [4,2,1,3] также будут приняты.

Решение ниже. Программа на языке с++.

Объяснение:

#include <stdio.h>

#include <iostream>

#include <locale.h>

using namespace std;

int main()

{

   setlocale(LC_ALL, "Russian");

   int x, i;

   cout << "Введите размерность массива: ";

   cin >> x;

   int* Arr = new int[x];

   cout << "Введите " << x << " элементов массива через пробел: " << endl;

   for (i = 0; i < x; i++)

   {

       cin >> Arr[i];

   }

   cout << endl << "ответ: ";

   for (i = 0; i < x; i++)

   {

       if (Arr[i] % 2 == 0)

       {

           cout << Arr[i] << " ";

       }

   }

   for (i = 0; i < x; i++)

   {

       if (Arr[i] % 2 != 0)

       {

           cout << Arr[i] << " ";

       }

   }

   return 0;

}