Computing the Median 1
#include <algorithm>
#include <iostream>
#include <map>
#include <vector>
using namespace std;
template <class T>
void print(T& c){
for( typename T::iterator i = c.begin(); i != c.end(); i++ ){
std::cout << *i << endl;
}
}
inline
bool second_less( const pair<int,int> a, const pair<int,int> b )
{
return a.second < b.second;
}
int main( )
{
const int len = 15;
const int a[len] = { 9, 2, 3, 3, 7, 5, 7, 7, 4, 10, 5, 6, 7, 4, 7 };
vector<int> v( a, a + len );
vector<int>::iterator v_end = v.end();
print( v );
map<int,int> frequency;
for( vector<int>::iterator i = v.begin(); i != v_end;++i )
++frequency[*i];
pair<int,int> mode_pair = *max_element( frequency.begin(),frequency.end(), second_less );
cout << "Mode by method 1: " << mode_pair.first;
}