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


5. Линейный поиск - 3 Досрочный выход из цикла

☰ Теория

Возможен еще один подход к решению этой задачи. Можно использовать досрочный выход из цикла, если найдено требуемое значение. 
В С++ для досрочного выхода из цикла используется оператор break;

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

В случае если такого элемента нет, программа должна выводить 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
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 
}
     

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Комментарий учителя

Результат проверки программы 
Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!