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


Задача

1/7

Линейный поиск - Ищем максимум

Теория Нажмите, чтобы прочитать/скрыть

Линейный поиск в массиве
Очень часто требуется найти в массиве заданное значение или сообщить, что его там нет. Для этого нужно просмотреть все элементы массива с первого до последнего. Как только будет найден элемент, равный заданному значению X, надо завершить поиск и вывести результат. Такой алгоритм называется линейным.

Линейный алгоритм используют для поиска максимального (минимального) элемента массива. Это тоже алгоритм поиска. Но здесь мы вынуждены идти до конца массива, т.к. необходимо сравнивать все элементы, с текущим значением максимума (минимума) и в случае если текущий элемент больше (меньше) значения максимума (минимума) заменять значение максимума (минимума). 
 

Задача

Найти в массиве максимальный из отрицательных элементов. Добавьте условие внутри цикла (после слова if), чтобы программа находила максимальный элемент среди отрицательных элементов.
 

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

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

Вставьте недостающие фрагменты кода
C++
1 
#include<iostream>
2 
using namespace std;
3 
main()
4 
{
5 
  const int Nmax=1000;
6 
  int A[Nmax], i, M, N;
7 
  cin >> N;
8 
  for (i = 0; i < N; i++)
9 
    cin >> A[i];
10 
  M = A[0];
11 
  for (i = 1; i < N; i++)
12 
    if (A[i] < 0)
13
14 
        M = A[i];
15 
  cout << M;
16 
}

     

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