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!