#include <vector>
#include <iostream>
#include <time.h>
#include <algorithm>
using namespace std;

bool pred( int value )
{
	return  !(value % 2) ;
}

void print( int value )
{
	cout << value << '\t';
}

void set_and_print( int& value)
{
	cout << ( value = rand() % 20 ) << '\t';
}

void main()
{
	const int size = 20;

	vector<int> vec(size);
	srand((unsigned)time(NULL));

	for_each(vec.begin(), vec.end(), set_and_print);

	cout << endl;

	partition(vec.begin(), vec.end(), pred);

	for_each(vec.begin(), vec.end(), print);

	cout << endl;
}