Trova il massimo
Portale di allenamentoData una sequenza di N numeri interi, devi trovarne il massimo
Soluzione corretta al 100%:
#include <vector>
using namespace std;
int trova_massimo(int N, vector V) {
// Supponiamo che il primo elemento sia il massimo.
int massimo = V[0];
for (int i = 1; i < N; i++) {
if (V[i] > massimo) {
// Aggiorna il massimo se il valore corrente è maggiore.
massimo = V[i];
}
}
return massimo;
}
Spiegazione del programma:
Questa funzione accetta il numero di elementi N e un vettore V di interi come input e restituisce il valore massimo nel vettore. Si inizia supponendo che il primo elemento sia il massimo e quindi si scorre il vettore per confrontare ciascun elemento con il massimo attuale. Se un elemento successivo è maggiore del massimo attuale, il massimo viene aggiornato.