CodeUtility
Haz que programar sea más fácil.
Ejercicios de C/C++ para principiantes

Encontrar el segundo valor más grande de un arreglo en C y C++

En esta lección vas a encontrar el segundo valor distinto más grande de un arreglo en una sola pasada, sin ordenar.

Introducción

La forma más obvia de encontrar el segundo valor más grande es ordenar el arreglo, pero eso gasta tiempo sin necesidad. En realidad basta con seguir los dos valores más grandes en una sola pasada, sin tener en cuenta los valores iguales al máximo.

Puntos importantes

  • Activa los avisos del compilador (compiler warnings) y corrígelos todos.
  • Entiende bien el tipo y la vida útil (lifetime) de cada valor.
  • Comprueba siempre los datos de entrada y los límites de los índices de los arreglos.

Ejemplos de código C y C++

C
Ejecutar →
main.c
#include <limits.h>
#include <stdio.h>
int main(void) {
    int values[] = {7, 23, 12, 23, 9}, first = INT_MIN, second = INT_MIN;
    // Maintain the two largest distinct values.
    for (int i = 0; i < 5; ++i) { int value = values[i]; if (value > first) { second = first; first = value; } else if (value > second && value != first) second = value; }
    printf("second=%d\n", second);
}
Resultado de la ejecución
second=12
C++
Ejecutar →
main.cpp
#include <iostream>
#include <limits>
#include <vector>
int main() {
    std::vector values{7, 23, 12, 23, 9}; int first = std::numeric_limits<int>::min(), second = first;
    // Maintain the two largest distinct values.
    for (int value : values) { if (value > first) { second = first; first = value; } else if (value > second && value != first) second = value; }
    std::cout << "second=" << second << '\n';
}
Resultado de la ejecución
second=12

Comparación entre C y C++

Las variables first y second empiezan en INT_MIN, el valor más pequeño del tipo int. Cuando un valor supera a first, el valor anterior de first baja a second. Cuando un valor está entre los dos y es distinto de first, solo se actualiza second. Así, el 23 que aparece dos veces no altera el resultado, y el segundo valor más grande es 12.

C

C usa funciones procedurales pequeñas y muestra abiertamente cómo se representan los datos en memoria.

C++

C++ sigue permitiendo trabajar a bajo nivel, pero añade tipos de biblioteca y abstracciones más seguras.

Ejercicios de práctica

Ejecuta las dos versiones y después modifica el código para ver la diferencia de seguridad que aporta cada lenguaje.

  • Prueba entradas no válidas y valores límite.
  • Compila con las opciones -Wall -Wextra -Wpedantic para activar más avisos.
  • Pon las declaraciones comunes en un archivo de cabecera y la implementación en un archivo aparte.

Practica con un reto

Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.

Todos los retos