¿Cómo puedo contar cuantos números se repiten en un Array?

[eferion]

¿C o C++?

En cualquier caso, si el rango de números es acotado (de 0 a 10 o de 0 a 100 por ejemplo), puedes crearte un array con el mismo número de elementos que el rango posible de números... la idea es utilizar cada una de esas posiciones para almacenar el número de repeticiones de cada número.

El siguiente paso es inicializar todas las posiciones del array a 0 para evitar resultados raros. Tras esto recorremos nuestro array (el original) y para cada número que nos encontramos incrementamos en uno la posición correspondiente de nuestro array de repeticiones, es decir:

Código C:

repeticiones[array_original[i]]++;
 

Donde repeticiones es el array donde vamos almacenando las repeticiones y array_original es el array donde tienes tus números.

Finalmente recorres el array de las repeticiones y te quedas con el valor más alto y el más bajo.

Para conocer cada uno de estos datos necesitas dos variables (una para almacenar el número de repeticiones y otra para conocer el número asociado a las repeticiones dadas), aunque también puedes hacerlo con únicamente una variable (almacena el número de repeticiones y después buscas en el array de repeticiones a ver qué número tiene las repeticiones dadas).

Para calcular el valor más alto lo ideal es inicializar la variable a 0, para el valor más alto tienes dos opciones (o pones un número muy alto procurando no pasarte del rango de la variable o bien usas los límites dados en limits.h. Después iteras sobre todo el array de repeticiones y compruebas si las repeticiones dadas son mayores que el máximo que has encontrado hasta entonces o menores que el mínimo... si es así actualizas la variable y listo:

Código C:

// INT_MAX se encuentra en limits.h
int min_rep = INT_MAX;
int max_rep = 0;
int min_num = -1;
int max_num = -1;
 
for( int i=0; i<tam_array; i++)
{
  if( repeticiones[i]<min_rep )
  {
    min_rep = repeticiones[i];
    min_num = i;
  }  
 
  if( repeticiones[i]>max_rep )
  {
    max_rep = repeticiones[i];
    max_num = i;
}
 

Y ya está, ya conoces el número máximo y el mínimo de repeticiones así como los números asociados.

Un saludo.