Module: Tìm kiếm tuyến tính và nhị phân cho các phần tử trong một mảng


Problem

1/7

Tìm kiếm tuyến tính - Tìm kiếm tối đa

Theory Click to read/hide

Tìm kiếm mảng tuyến tính
Rất thường xuyên, bạn cần tìm một giá trị đã cho trong một mảng hoặc báo cáo rằng nó không có ở đó. Để làm điều này, bạn cần xem qua tất cả các phần tử của mảng từ phần tử đầu tiên đến phần tử cuối cùng. Ngay khi tìm thấy một phần tử bằng với giá trị X đã cho, quá trình tìm kiếm sẽ kết thúc và kết quả sẽ được hiển thị. Thuật toán như vậy được gọi là tuyến tính.

Một thuật toán tuyến tính được sử dụng để tìm phần tử tối đa (tối thiểu) của một mảng. Đây cũng là một thuật toán tìm kiếm. Nhưng ở đây chúng ta buộc phải đi đến cuối mảng, bởi vì cần phải so sánh tất cả các phần tử với giá trị tối đa (tối thiểu) hiện tại và nếu phần tử hiện tại lớn hơn (nhỏ hơn) giá trị tối đa (tối thiểu), hãy thay thế giá trị tối đa (tối thiểu). 
 

Problem

Tìm phần tử âm lớn nhất trong mảng. Thêm một điều kiện bên trong vòng lặp (sau từ if) để chương trình tìm phần tử lớn nhất trong số các phần tử âm.
 

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!