Модуль: C++. Линейный и двоичный поиск элементов в массиве


4. Линейный поиск - 2

☰ Теория

Линейный поиск в массиве
Попробуйте исправить задачу из предыдущего задания, чтобы она верно работала, даже если в массиве нет требуемого элемента. 
Подсказка: если требуемого элемента в массиве нет, то необходимо выйти из цикла как только произойдет выход за границу массива.
 
Примечание
Нужно помнить, что в языке С++ (как и в языке Python, JavaScript, PHP) при использовании логической связки И (&&), если первая часть ложна, то вторая часть не проверяется.

Например:
условие a = 0 && b != 0 при a = 5, первая часть а = 0 - ложна, поэтому вторая часть b != 0 не будет проверяться компилятором.

В заданном массиве необходимо найти значение элемента равного значению ХХ вводится с клавиатуры. Добавьте условие в программу, чтобы она решала задачу. Нумерация элементов начинается с нуля.

В случае если такого элемента нет, программа должна выводить Not found.

Вставьте недостающие фрагменты кода
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
}