Module: Recherche linéaire et binaire d'éléments dans un tableau


Problem

1/7

Recherche linéaire - À la recherche du maximum

Theory Click to read/hide

Recherche de tableau linéaire
Très souvent, vous devez trouver une valeur donnée dans un tableau ou signaler qu'elle n'y est pas. Pour ce faire, vous devez parcourir tous les éléments du tableau du premier au dernier. Dès qu'un élément égal à la valeur donnée X est trouvé, la recherche doit se terminer et le résultat doit s'afficher. Un tel algorithme est appelé linéaire.

Un algorithme linéaire est utilisé pour trouver l'élément maximum (minimum) d'un tableau. C'est aussi un algorithme de recherche. Mais ici on est obligé d'aller au bout du tableau, car il est nécessaire de comparer tous les éléments avec la valeur maximale (minimale) actuelle et si l'élément actuel est supérieur (inférieur) à la valeur maximale (minimale), remplacer la valeur maximale (minimale). 
 

Problem

Trouvez le maximum d'éléments négatifs dans le tableau. Ajoutez une condition à l'intérieur de la boucle (après le mot if) pour que le programme trouve l'élément maximum parmi les éléments négatifs.
 

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!