Exercícios de C/C++ para iniciantes

Encontrar o segundo maior valor de um array em C e C++

Nesta lição, você vai encontrar o segundo maior valor distinto de um array com uma única passada, sem ordenar.

Introdução

O jeito mais óbvio de achar o segundo maior valor é ordenar o array, mas isso gasta tempo sem necessidade. Em vez disso, basta acompanhar os dois maiores valores em uma única passada, ignorando os valores iguais ao maior.

Pontos importantes

Ative os avisos do compilador (compiler warnings) e corrija todos eles.
Entenda o tipo de dado e o tempo de vida (lifetime) de cada valor.
Sempre valide os dados de entrada e os limites dos índices de arrays.

Exemplos de código C e C++

Executar →

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 da execução

second=12

C++

Executar →

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 da execução

second=12

Comparação entre C e C++

As variáveis first e second começam com INT_MIN, o menor valor do tipo int. Ao encontrar um valor maior que first, o valor antigo de first desce para second. Ao encontrar um valor entre os dois e diferente de first, só second é atualizado. Por isso o 23, que aparece duas vezes, não atrapalha o resultado, e o segundo maior valor é 12.

C usa funções procedurais pequenas e deixa à vista como os dados ficam na memória.

C++

C++ continua permitindo trabalhar em baixo nível, mas acrescenta tipos da biblioteca e abstrações mais seguras.

Exercícios práticos

Execute as duas versões e depois mude o código para observar a diferença de segurança que cada linguagem oferece.

Teste entradas inválidas e valores nos limites.
Compile com as flags -Wall -Wextra -Wpedantic para ativar mais avisos.
Separe as declarações compartilhadas em um arquivo de cabeçalho e a implementação em outro arquivo.

Pratique com um desafio

Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.

Segundo Maior Valor Encontre o segundo maior valor distinto. Fácil

Todos os desafios