Олимпиадный тренинг

Задача . Двоичный поиск

Задача

Темы:

В заданном массиве, отсортированном по возрастанию необходимо найти значение элемента равного значению Х, используя двоичный поиск. X вводится с клавиатуры. Доработайте программу, чтобы она решала задачу Нумерация элементов начинается с нуля. В случае если такого элемента нет, программа должна выводить Not found.

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам

	Кол-во
С++ Mingw-w64	465

Комментарий учителя

Ваш ответ

C++

Напишите программу ниже
#include<iostream> using namespace std; main() { const int Nmax=1000; int A[Nmax], i, L, R, X, N, c; cin >> N; for (i=0; i<N; i++) cin >> A[i]; cin >> X; L = 0; R = N; while ( L < R-1 )

cout << "A["<< L << "]=" << X; else cout << "Not found"; }

Напишите программу ниже

#include<iostream> 
using namespace std; 
main() 
{	
  const int Nmax=1000; 	
  int A[Nmax], i, L, R, X, N, c;	 
  cin >> N; 
  for (i=0; i<N; i++) 
    cin >> A[i]; 
  cin >> X; 
  L = 0; R = N;       
  while ( L < R-1 )

       cout << "A["<< L << "]=" << X; 
  else cout << "Not found"; 
}

Загруженные файлы

Нет