No parece que estés pidiendo ayuda pues no detallas ninguna duda o problema en concreto.

No se hacen tareas.
Si quieres obtener más ayuda tendrás que empezar a hacer el programa y cuando tengas un problema concreto, comentarlo en el foro (incluyendo el código que hayas hecho) para que alguien pueda ayudarte.

No sé si al especificar Vector te refieres a que estás programando en C++ con la clase vector de la STL o estás utilizando simples arrays ya sea en C o en C++.
Al final tienes que hacer dos funciones tal que:

 int buscarMaximo(int numeros[], int size); // Busca y devuelve el maximo valor del array de longitud size 

 int buscarElemento(int numeros[], int size, int elemento); // Devuelve el numero de coincidencias de un elemento en un array de longitud size 

Cuando tengas ambas funciones implementadas, bastará con que llames a la segunda función pasando como tercer argumento el valor devuelto antes por la primera función.