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!