Module: Recherche linéaire et binaire d'éléments dans un tableau


Problem

5/7

Recherche linéaire - 3 Sortie anticipée de la boucle

Theory Click to read/hide

Une autre approche pour résoudre ce problème est possible. Vous pouvez utiliser une sortie anticipée de la boucle si la valeur requise est trouvée. 
En C++, l'instruction break est utilisée pour sortir d'une boucle ;

Problem

Dans le tableau donné, vous devez trouver la valeur de l'élément égale à la valeur X. X est saisi au clavier. à partir de zéro.

S'il n'y a pas un tel élément, le programme doit afficher Not found.

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!