Не могу дописать программу(Visual C++ 2008)

[Alex_Dep]

Дана целочисленная матрица A [ N ][ N ]. Сформировать одномерный массив X [2 N ] по следующему правилу: элементами одномерного массива с нечетными индексами будут элементы главной диагонали матрицы, а с четными - побочной диагонали. Определить, какое значение массива Х чаще всего встречается в нем самом.

#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <math.h>

int _tmain(int argc, _TCHAR* argv[])
{
	int N,x,i,j;
		printf ("Enter N: ");
		scanf ("%d", &N);

   
	if (N<1) N=1;  

	int A[100][100],X[200];

	for (i=0; i<N; i++)
	for (j=0; j<N; j++)
	{
		printf ("\nEnter [%d][%d]\nElement matrix: ", i,j);
		scanf ("%d", &A[i][j]);

	}

		printf ("\nmartix A:\n") ;
	for (i=0; i<N; i++)
		{for (j=0;j<N;j++) printf(" %d ", A[i][j]); printf("\n");}
		
	for (i=0; i<N; i++)
		{ X[2*i+1]=A[i][i] ; }
	for (i=0; i<N; i++)
		{ X[2*i]=A[i][N-i-1] ; }
			printf ("\nmassiv X:\n");
	for (i=0; i<2*N; i++)
			printf ("%d ", X[i]);



		getchar();
		getchar();
	return 0;
}

не могу написать: Определить, какое значение массива Х чаще всего встречается в нем самом

[Rififi]

Определить, какое значение массива Х чаще всего встречается в нем самом

template <typename T, size_t N>
void frequency(const T (&arr)[N])
{
    typedef std::map<T, size_t> Map;
    Map map;

    for (size_t i=0; i<N; i++)
        ++map[arr[i]];

    size_t max = 0;    
    typename Map::const_iterator found;

    for (typename Map::const_iterator it = map.begin(); it != map.end(); ++it)
    {
        if (it->second > max)
        {
            max = it->second;
            found = it;
        }
    }

    std::cout << found->first << " чаще всего встречается в нем самом, насяльника!" << std::endl;
}

...

frequency(X);

Код не проверялся, но что-то типа того...

[Alex_Dep]

а как будет выглядеть этот код без использования манипуляторов(<<, >>), cin и cout. Используя printf и тому подобное?