3 Дан массив чисел. Определить, сколько в нем пар одинаковых соседних элементов.с++​

Объяснение:

Двоичный поиск эффективно определяет положение искомого элемента (или его отсутствие) в упорядоченном наборе.

Это один из базовых и важных алгоритмов.

Если склады от №1 до №15 заполнены, то:

- когда плотник открывает склад №16, он оказывается пуст (1-ая открытая дверь);

- тогда плотник решает искать между №1 и №15, открывает склад №8, он оказывается заполнен (2-ая открытая дверь);

- теперь он ищет между №9 и №15, открывает склад №12 — он заполнен (3-ья открытая дверь);

- далее он ищет между №13 и №15, открывает склад №14 - он заполнен (4-ая открытая дверь);

- наконец он открывает последний склад № 15 (5-ая дверь).

Правильный ответ: 5

Программа поиска элемента в произвольном массиве:
const n=10;
var a:array[1..n+1] of integer;
p,i:integer;
begin
Randomize;
writeln('Исходный массив:');
for i:=1 to n do
 begin
 a[i]:=random(21);
 write(a[i]:4);
 end;
writeln;
write('p = '); readln(p);
a[n+1]:=p;
i:=1;
while a[i]<>p do i:=i+1;
if i<=n
 then writeln('Искомый элемент найден, его номер = ',i)
 else writeln('Искомый элемент не найден');
end.

Пример 1:
Исходный массив:
   7  17  16  13   0   1  19  20  12   5
p = 13
Искомый элемент найден, его номер = 4

Пример 2:
Исходный массив:
  20   4   5  12  14  10  11  16  18  20
p = 15
Искомый элемент не найден