creas un arreglo y 3 variables (ej menor, mayor, promedio)

las 3 variables toman el valor del primer elemento del arreglo, luego recorres el arreglo desde su segundo elemento,
por cada ciclo:
si el valor es menor que que la variable menor, la variable menor pasa a tener ese valor
si el valor es mayor que que la variable mayor, la variable mayor pasa a tener ese valor
en el promedio se suma el valor actual

al finalizar los ciclos, el promedio es igual a el promedio dividido entre la cantidad de elementos del arreglo

y listo, tienes una variable con el valor menor, una con el valor mayor y otra con el promedio, usa los punteros y el float donde los consideres utiles

google... busca un poco... aqui dejo algo http://es.wikibooks.org/wiki/Programaci%C3%B3n_en_C%2B%2B/Punteros

si tienes una duda sobre ello especifica, pregunta