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!