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


Problem

5/7

Lineare Suche - 3 Vorzeitiges Verlassen des Zyklus

Theory Click to read/hide

Ein weiterer Ansatz könnte dieser Aufgabe zugrunde gelegt werden. Ein vorzeitiger Austritt aus dem Zyklus kann verwendet werden, wenn der gewünschte Wert gefunden wird.
In C+++ wird der Break-Operator für die vorzeitige Freigabe aus dem Zyklus verwendet;

Problem

Im angegebenen Array muss ein Elementwert gefunden werden, der dem Wert von X entspricht. X wird über die Tastatur eingegeben. Bearbeiten Sie das Programm in den richtigen Zeilen, damit es das Problem löst. Die Nummerierung von Elementen beginnt bei Null.

Wenn es kein solches Element gibt, sollte das Programm Not found ausgeben.

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, X;
7 
  cin >> N;
8 
  for (i=0; i<N; i++)
9 
    cin >> A[i];
10 
  cin >> X;
11
12 
  for (i=0; i<N; i++)
13 
    if (A[i]==X) {
14 
      nX = i;        // если нашли указанный элемент, то запоминаем его номер
15
16 
  }
17
18 
    cout << "A["<< i << "]=" << X;
19 
  else
20 
    cout << "Not found";
21 
}

     

Program check result

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