Problem

1/7

Pesquisa Linear - Procurando o máximo

Theory Click to read/hide

Pesquisa de matriz linear
Muitas vezes você precisa encontrar um determinado valor em uma matriz ou relatar que ele não está lá. Para fazer isso, você precisa examinar todos os elementos da matriz do primeiro ao último. Assim que um elemento igual ao valor dado X for encontrado, a busca deve terminar e o resultado deve ser exibido. Tal algoritmo é chamado de linear.

Um algoritmo linear é usado para encontrar o elemento máximo (mínimo) de uma matriz. Este também é um algoritmo de pesquisa. Mas aqui somos forçados a ir até o final do array, porque é necessário comparar todos os elementos com o valor máximo (mínimo) atual e se o elemento atual for maior (menor) que o valor máximo (mínimo), substituir o valor máximo (mínimo). 
 

Problem

Encontre o máximo de elementos negativos no array. Adicione uma condição dentro do loop (depois da palavra if) para que o programa encontre o máximo de elementos entre os elementos negativos.
 

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;
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 
}

     

Program check result

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