Problem

1/7

Ricerca lineare - Alla ricerca del massimo

Theory Click to read/hide

Ricerca array lineare
Molto spesso è necessario trovare un determinato valore in un array o segnalare che non è presente. Per fare ciò, è necessario esaminare tutti gli elementi dell'array dal primo all'ultimo. Non appena viene trovato un elemento uguale al valore dato X, la ricerca dovrebbe terminare e dovrebbe essere visualizzato il risultato. Tale algoritmo è chiamato lineare.

Un algoritmo lineare viene utilizzato per trovare l'elemento massimo (minimo) di un array. Anche questo è un algoritmo di ricerca. Ma qui siamo costretti ad andare alla fine dell'array, perché è necessario confrontare tutti gli elementi con il valore massimo (minimo) corrente e se l'elemento corrente è maggiore (minore) del valore massimo (minimo), sostituire il valore massimo (minimo). 
 

Problem

Trova il massimo degli elementi negativi nell'array. Aggiungi una condizione all'interno del ciclo (dopo la parola if) per fare in modo che il programma trovi l'elemento massimo tra gli elementi negativi.
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Insert the missing code snippets
C++
1 
#include<iostream>
2 
using namespace std;
3 
main()
4 
{
5 
  const int Nmax=1000;
6 
  int A[Nmax], i, M, N;
7 
  cin >> N;
8 
  for (i = 0; i < N; i++)
9 
    cin >> A[i];
10 
  M = A[0];
11 
  for (i = 1; i < N; i++)
12 
    if (A[i] < 0)
13
14 
        M = A[i];
15 
  cout << M;
16 
}

     

Program check result

To check the solution of the problem, you need to register or log in!