Здравствуйте, Ишмаков Рустем Ильшатович.
Иначе говоря, требуется неявно отсортировать массив и поместить четные (нумерация с 0) элементы в массив B, а нечетные — в массив C. Программа в приложении. Пример прогона:

Enter 8 elements...

A[0] = ? 2
A[1] = ? 6
A[2] = ? 8
A[3] = ? 1
A[4] = ? 3
A[5] = ? 7
A[6] = ? 5
A[7] = ? 4
2 6 8 1 3 7 5 4
B[0]=1
B[1]=3
B[2]=5
B[3]=7

C[0]=2
C[1]=4
C[2]=6
C[3]=8

Успехов!

Приложение:
#include <iostream.h>

int const n=4;
void main()
{
int i,a[2*n],b[n],c[n];

cout << "Enter " << n*2 << " elements..." << endl << endl;
for( i=0; i<2*n; i++ ) {
cout << "A[" << i << "] = ? ";
cin >> a[i];
}

for( i=0; i<2*n; i++ ) cout << a[i] << " ";

bool flag = true;
int* pb = b;
int* pc = c;
for( i=0; i<2*n; i++ ) {
int min = a[i];
int imin = i;
for( int j=i+1; j<2*n; j++ )
if( a[j] < min ) {
min = a[j];
imin = j;
}
// если бы мы сортировали массив:
// a[imin] = a[i];
// a[i] = min;

// а так, достаточно будет:
a[imin] = a[i];

if( flag ) *pb++ = min;
else *pc++ = min;
flag = !flag;
}
for( i=0; i<n; i++ )
cout << endl << "B[" << i << "]=" << b[i] << " ";
cout << endl << endl;
for( i=0; i<n; i++ )
cout << "C[" << i <<"]=" << c[i] << " " << endl;

cin >> i; // просто пауза
}

Здравствуйте, Ишмаков Рустем Ильшатович.
Программа написана при условии, что если есть числа одинаковой близости, то какие брать, неважно.
После того, как найдены близкие элементы, они удаляются из вектора. Ваш массив при этом остается, если он нужен. После этого ищется близкое значение уже среди оставшихся. Когда остаются 2 элемента, они сразу же идут в два массива.
Программа оптимизирована по скорости, поэтому в векторе сначала обменивается член с последним, потом стирается последний. Дело в том, что из вектора удалять долго, а последний элемент удаляется быстро.


#include <iostream>
#include <limits.h>
#include <stdlib.h>

#include <vector>

int const n=4;

using namespace std;

void main()
{
int i,j,i1,i2,k,A[2*n],B[n],C[n],m,l;

vector<int> a;
m=0;

cout<<"Enter "<<n*2<<" elements..."<<endl<<endl;
for(i=0;i<2*n;i++)
cin>>A[i];

for(i=0;i<2*n;i++)
{
cout<<A[i]<<" ";
a.push_back(A[i]);
}

for(i=0;i<2*n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
while(m<n-1)
{
for(i=0,k=INT_MAX;i<2*n-2*m;i++)
{
for(j=i+1;j<2*n-2*m;j++ )
if(k>abs(a[i]-a[j])&&i!=j)
{
k=abs(a[i]-a[j]);
i1=i;
i2=j;
}
}
if(a[i1]<a[i2])
{
B[m]=a[i1];
C[m]=a[i2];
}
else
{
B[m]=a[i2];
C[m]=a[i1];
}
swap(a[i1],a[2*n-1-2*m]);
a.pop_back();
swap(a[i2],a[2*n-2*m-2]);
a.pop_back();
m++;
}
B[n-1]=min(a[0],a[1]);
C[n-1]=max(a[0],a[1]);
for(m=0;m<n;m++)
cout<<endl<<"B["<<m<<"]="<<B[m]<<" ";
cout<<endl<<endl;
for(l=0;l<n;l++)
cout<<"C["<<l<<"]="<<C[l]<<" "<<endl;
cin>>i;
}