Problem

1/7

Búsqueda Lineal - Buscando el máximo

Theory Click to read/hide

Búsqueda de matrices lineales
Muy a menudo necesita encontrar un valor dado en una matriz o informar que no está allí. Para hacer esto, debe revisar todos los elementos de la matriz, desde el primero hasta el último. Tan pronto como se encuentre un elemento igual al valor dado X, la búsqueda debería terminar y debería mostrarse el resultado. Tal algoritmo se llama lineal.

Se utiliza un algoritmo lineal para encontrar el elemento máximo (mínimo) de una matriz. Este es también un algoritmo de búsqueda. Pero aquí nos vemos obligados a ir al final de la matriz, porque es necesario comparar todos los elementos con el valor máximo (mínimo) actual y si el elemento actual es mayor (menor) que el valor máximo (mínimo), reemplazar el valor máximo (mínimo). 
 

Problem

Encuentre el máximo de elementos negativos en la matriz. Agregue una condición dentro del ciclo (después de la palabra if) para que el programa encuentre el máximo de elementos entre los 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!