Вывести вначале его элементы с четными номерами, а затем — элементы с нечетными номерами

#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
 
struct PrintNums : std::unary_function<int,bool>
    {
    PrintNums(bool act)
        : _act(act)
        {
        idx = 0;
        }
    bool operator() (int)
        {
        ++idx;
        return _act == true ? idx % 2 == 0 : idx % 2 != 0;
        }
    static int idx;
    bool _act;
    };
 
int PrintNums::idx;
 
int main()
    {
    const size_t N = 10;
    int A[N] = { 1, 2, 3, 4, 5, 6 , 7, 8, 9, 10 };
    std::copy_if(A, A + N, std::ostream_iterator<int>(std::cout, " "),PrintNums(true));
    std::cout << std::endl;
    std::copy_if(A, A + N, std::ostream_iterator<int>(std::cout, " "),PrintNums(false));
    std::cout << std::endl;
    }

#include <iostream>
#include <cstdlib>
#include <ctime>
int main()
{
    srand(time(NULL));
    int *arr;
    int size,cnt=1;
    std::cout<<"Enter size of array -> ";
    std::cin>>size;
    arr = new int[size];
    std::cout<<"Array -> ";
     for(int i=0; i<size; i++)
     {
         arr[i]=rand()%99;
         std::cout<<arr[i]<<" ";
     }
    std::cout<<"\nOutput -> ";
     for(int i=0; i<size; i+=2)
     {
         std::cout<<arr[i]<<" ";
          if((i==size-2) && cnt)
          {
              i=-1;
              cnt=0;
          }
     }
     delete [] arr;
     system("pause");
     return 0;
}

#include <iostream>
#include <iterator>
#include <algorithm>
#include <functional>
 
template <typename Pred>
inline
int * find_second_if(int * begin, int * end, Pred pred)
    {
    for(int _idx = 0; begin != end; ++begin)
        {
        if(pred(*begin) && ++_idx == 2)
            break;
        }
    return begin;
    }
 
int main()
    {
    const size_t N = 10;
    int A[N] = { 1, 2, 3, 4, 5, 6 , 7, 8, 9, 10 };
    int P;
 
    std::cin >> P;
    
    std::sort(A,A + N,std::greater<int>());
    std::swap(*std::max_element(A,A + N),*find_second_if(A, A + N, std::bind2nd(std::less<int>(),P)));
    std::copy(A,A + N, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    }

for(int i=0; i<size; i+=2)

#include <iostream>
#include <cstdlib>
#include <ctime>
int main()
{
 srand(time(NULL));
 int *arr;
 int size,cnt=1,i;
 std::cout<<"Enter size of array -> ";
 std::cin>>size;
 arr = new int[size];
 std::cout<<"Array -> ";
 for(i=0; i<size; i++)
 {
 arr[i]=rand()%99;
 std::cout<<arr[i]<<" ";
 }
 std::cout<<"\nOutput -> ";
 for(i=0; i<size; i+=2)
 {
 std::cout<<arr[i]<<" ";
 if((i==size-2) && cnt)
 {
 i=-1;
 cnt=0;
 }
 }
 delete [] arr;
 system("pause");
 return 0;

template <typename InIt, typename OutIt, typename Pred>
OutIt copy_if ( InIt first, InIt last, OutIt result ,Pred pred)
    {
    while (first!=last) 
        {
        if(pred(first))
            *result++ = *first++;
        else
            ++first;
        }
    return result;
    }