Devi prima di tutto tenere conto dei numero di voti inseriti tramite una variabile che incrementi, magari al posto di un for() un do while() con condizione di uscita "magari
while(voto<0) numero negativo termina il ciclo.

per sapere quali voti sono maggiori della media

codice:
for(i=0;i<NumVoti;i++){
    if(voti[i]>media)
        printf("I voto più alto della media %d\n: ",voti[i]);
}