Поиск в массиве числа, встречающегося наибольшее число раз.

#include <iostream>
#include <conio.h>
using std::cout;     // подключишь cout
using std::cin;       // подключишь cin
using std::endl;     // подключишь endl
 
main(){
    int i,j,n=4,a[n];
    for(i=0;i<=n;i++){
        cout<<"vvedi a["<<i<<"]:"<<endl;
        cin>>a[i];
    }
 
    int z=a[0],max=1,k;
    for(i=0;i<n;i++){
        k=1;
 
        for (j=i+1;j<=n;j++){
            if(a[i]==a[j]){
                k++;
            }
        }
        if(max<k){
            max=k;
            z=a[i];
        }
    }
    cout<<"chislo kotoroe vtretilos naibolsee("<<max<<")raz="<<z<<endl;
    getch();
    return 0;
}

map<int,int> M;

//иницыализация
map<int,int>M;
//добавления числа в мап, точнее узнаешь когда прочтешь: [url]http://msdn.microsoft.com/en-us/library/bb385692.aspx[/url]
for (int i = 0; i < n; ++n)
++M[a[i]]; //где a - одномерный масив, n - размер масива, после этого ищешь максимальный элемент в мапе не помню какая юзается функция, розпишу полностью:
int m = -1, x;
for (map<int, int>::iterator it = M.begin(); it != M.end(); ++it)
       if (it->second > m) {
              m = it->second;
              x = it-first;
       }
//таким образом x - твое число, которое встречается максимум раз..