Module: Lineare und binäre Suche nach Elementen in einem Array


Problem

1/7

Lineare Suche - Wir suchen das Maximum

Theory Click to read/hide

Linearsuche im Bereich
Es ist sehr oft notwendig, eine bestimmte Bedeutung im Körper zu finden oder zu berichten, dass es nicht da ist. Zu diesem Zweck müssen wir alle Elemente der Masse von der ersten bis zum letzten betrachten. Ist ein Element gleich dem zugewiesenen Wert gefunden worden XWir müssen die Suche abschließen und das Ergebnis herausholen. Dieser Algorithmus wird aufgerufen linear.

Der lineare Algorithmus wird verwendet, um das maximale (mindesten) Element der Masse zu finden. Es ist auch ein Suchalgorithmus. Aber hier sind wir gezwungen, zum Ende der Masse zu gehen, da alle Elemente mit dem aktuellen Wert des Maximums (Minimum) verglichen werden müssen und wenn das aktuelle Element größer ist (weniger) das Maximum (Minimum) um das Maximum (Minimum) zu ersetzen.

Problem

Finde das Maximum der negativen Elemente im Array. Fügen Sie innerhalb der Schleife eine Bedingung hinzu (nach dem Wort if), damit das Programm das maximale Element unter den negativen Elementen findet.
 

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!