Problem

1/7

جستجوی خطی - به دنبال حداکثر

Theory Click to read/hide

جستجوی آرایه خطی
اغلب اوقات شما نیاز دارید که مقدار معینی را در یک آرایه پیدا کنید یا گزارش دهید که در آنجا وجود ندارد. برای انجام این کار، باید تمام عناصر آرایه را از اول تا آخر بررسی کنید. به محض اینکه عنصری برابر با مقدار داده شده X پیدا شد، جستجو باید پایان یابد و نتیجه نمایش داده شود. چنین الگوریتمی خطی
نامیده می شود
یک الگوریتم خطی برای یافتن حداکثر (حداقل) عنصر یک آرایه استفاده می شود. این نیز یک الگوریتم جستجو است. اما در اینجا مجبوریم تا انتهای آرایه برویم، زیرا لازم است همه عناصر را با مقدار حداکثر (حداقل) فعلی مقایسه کنید و اگر عنصر فعلی بزرگتر (کمتر) از مقدار حداکثر (حداقل) است، مقدار حداکثر (حداقل) را جایگزین کنید. 
 

Problem

حداکثر عناصر منفی آرایه را پیدا کنید. یک شرط در داخل حلقه (بعد از کلمه 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!