Module: Linear and binary search for elements in an array


Problem

4/7

Linear search - 2

Theory Click to read/hide

Linear array search
Try to fix the task from the previous task so that it works correctly even if the required element is not in the array. 
Hint: if the required element is not in the array, then it is necessary to exit the loop as soon as the array is out of bounds.
 
Note
It must be remembered that in C++ (as well as in Python, JavaScript, PHP) when using the logical connective AND (&&), if the first part is false , then the second part is not checked.

For example:
condition a = 0 && b != 0 when a = 5, the first part of a = 0 is false, so the second part of b != 0 will not be checked by the compiler.

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. Add a condition to the program so that it solves the problem. Numbering of elements starts with zero.

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 
  i=0;
12
13 
    i = i + 1;
14
15 
    cout << "A["<< i << "]=" << X;
16 
  else
17 
    cout << "Not found";
18 
}

     

Program check result

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