Module: 配列内の要素の線形および二分探索


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!