Module: Bir dizideki öğeler için doğrusal ve ikili arama


Problem

1/7

Doğrusal Arama - Maksimumu arıyorsunuz

Theory Click to read/hide

Doğrusal dizi arama
Çoğu zaman bir dizide belirli bir değeri bulmanız veya orada olmadığını bildirmeniz gerekir. Bunu yapmak için, dizinin tüm öğelerini ilkinden sonuncusuna kadar incelemeniz gerekir. Verilen X değerine eşit bir eleman bulunur bulunmaz arama sonlandırılmalı ve sonuç görüntülenmelidir. Böyle bir algoritmaya doğrusal
denir.
Bir dizinin maksimum (minimum) öğesini bulmak için doğrusal bir algoritma kullanılır. Bu aynı zamanda bir arama algoritmasıdır. Ancak burada dizinin sonuna gitmek zorunda kalıyoruz, çünkü tüm elemanları mevcut maksimum (minimum) değerle karşılaştırmak ve mevcut eleman maksimum (minimum) değerden büyük (küçük) ise maksimum (minimum) değeri değiştirin. 
 

Problem

Dizideki negatif öğelerin maksimumunu bulun. Programın negatif öğeler arasında maksimum öğeyi bulması için döngü içine (if kelimesinden sonra) bir koşul ekleyin.
 

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!