Module: البحث الخطي والثنائي عن العناصر في المصفوفة


Problem

1/7

البحث الخطي - البحث عن الحد الأقصى

Theory Click to read/hide

البحث عن المصفوفة الخطية غالبًا ما تحتاج إلى العثور على قيمة معينة في مصفوفة أو تقرير بأنها غير موجودة. للقيام بذلك ، تحتاج إلى النظر في جميع عناصر المصفوفة من الأول إلى الأخير. بمجرد العثور على عنصر يساوي القيمة المحددة X ، يجب أن ينتهي البحث ويجب عرض النتيجة. تسمى هذه الخوارزمية الخطية.

يتم استخدام خوارزمية خطية للعثور على الحد الأقصى (الأدنى) لعنصر المصفوفة. هذه أيضًا خوارزمية بحث. ولكن هنا نحن مضطرون للذهاب إلى نهاية المصفوفة ، لأن من الضروري مقارنة جميع العناصر بالقيمة القصوى (الدنيا) الحالية وإذا كان العنصر الحالي أكبر (أقل) من القيمة القصوى (الدنيا) ، فاستبدل القيمة القصوى (الدنيا). & nbsp ؛
نبسب ؛

Problem

ابحث عن الحد الأقصى للعناصر السالبة في المصفوفة. & nbsp؛ أضف شرطًا داخل الحلقة (بعد كلمة if ) حتى يجد البرنامج الحد الأقصى للعناصر السالبة.
نبسب ؛

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!