Algoritmos de arrays: max, count, search, average
Cuatro trabajos clásicos de arreglos
- La mayoría del trabajo con arreglos corresponde a una de cuatro exploraciones: encontrar el máximo, contar coincidencias, buscar un valor o calcular un promedio.
- Cada uno es un único bucle
forsobre el arreglo, con una variable que guarda algo. - Una vez que se conocen estos cuatro, la mayoría de los problemas de arreglos son un pequeño cambio en uno de ellos.
Encontrar el máximo
- Comience asumiendo que el primer elemento es el más grande:
int best = a[0];. - Luego examine el resto. Si un elemento es mayor que
best, se convierte en el nuevobest. - Esto funciona también para números negativos, porque se parte de un elemento real, no de
0.
Conteo con una condición
- Un contador comienza en
0y suma1cada vez que un elemento pasa una prueba. - Por ejemplo, contar números pares probando
a[i] % 2 == 0dentro del bucle. - El valor final del contador es su respuesta.
Búsqueda lineal
- Para buscar, recorra el arreglo y compare cada elemento con el objetivo.
- Devuelva el índice tan pronto como encuentre una coincidencia. Si el bucle termina sin coincidencia, devuelva
-1. -1es una señal común de "no encontrado" porque nunca es un índice válido.
Promedio sin errores de división entera
- Sume todos los elementos en un total de tipo
int, luego divida porn. - Al dividir dos
ints se descarta la fracción, así que haga un cast:(double)total / n. - Devuelva un
doublepara que quien llame obtenga el promedio exacto.
Errores comunes
- Inicia un máximo o mínimo desde el primer elemento, luego compara el resto.
- No lea más allá del final del arreglo.
Ahora tú prueban
- Pase el arreglo y su longitud
n, y seleccione la variable correcta de "recordatorio" para cada tarea. - No escribas un
main— el verificador proporciona uno.
Escaneo de un array
Un solo recorrido mantiene un resultado acumulado (máximo, suma, conteo) a lo largo del array.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Completa int max(const int a[], int n) para que devuelva el elemento más grande (asume n >= 1). Inicia desde a[0] para que los negativos funcionen correctamente. No escribas una main.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Completa int count_even(const int a[], int n) para que devuelva cuántos elementos son pares. Usa % 2. No escribas una main.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Completa int index_of(const int a[], int n, int target) para que devuelva el índice de la primera aparición de target, o -1 si no se encuentra. No escribas una main.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Completa double average(const int a[], int n) para que devuelva el promedio de los elementos (asume n >= 1). Castea a doble para evitar la división entera. No escribas una main.
Haz clic en Ejecutar para ver la salida aquí.