Module: Linear and binary search for elements in an array


Problem

5/7

Linear search - 3 Early exit from the loop

Theory Click to read/hide

Another approach to solving this problem is possible. You can use an early exit from the loop if the required value is found. 
In C++, the break statement is used to break out of a loop;

Problem

In the given array, you need to find the value of the element equal to the value X. X is entered from the keyboard. from scratch.

If there is no such element, the program should output 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!