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

5/7

Tìm kiếm tuyến tính - 3 Thoát khỏi vòng lặp sớm

Theory Click to read/hide

Một cách tiếp cận khác để giải quyết vấn đề này là có thể. Bạn có thể sử dụng lối thoát sớm khỏi vòng lặp nếu tìm thấy giá trị cần thiết. 
Trong C++, câu lệnh break được sử dụng để thoát ra khỏi vòng lặp;

Problem

Trong mảng đã cho, bạn cần tìm giá trị của phần tử bằng với giá trị X. X được nhập từ bàn phím.

Nếu không có phần tử nào như vậy, chương trình sẽ xuất ra Không tìm thấy.

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, X;
7 
  cin >> N;
8 
  for (i=0; i<N; i++)
9 
    cin >> A[i];
10 
  cin >> X;
11
12 
  for (i=0; i<N; i++)
13 
    if (A[i]==X) {
14 
      nX = i;        // если нашли указанный элемент, то запоминаем его номер
15
16 
  }
17
18 
    cout << "A["<< i << "]=" << X;
19 
  else
20 
    cout << "Not found";
21 
}

     

Program check result

To check the solution of the problem, you need to register or log in!