Question

Заполнить массив случайными числами и отсортировать его. Ввести число X.
Используя двоичный поиск, определить, сколько чисел, равных X, находится в массиве.
Пример:
Массив:
1 4 7 3 9 2 4 5 2
После сортировки:
1 2 2 3 4 4 5 7 9
Введите число X:
4
Число 4 встречается 2 раз(а).
Пример:
Массив:
1 4 7 3 9 2 4 5 2
После сортировки:
1 2 2 3 4 4 5 7 9
Введите число X:
14
Число 14 не встречается.

ТОЛЬКО НЕ НУЖНО КОПИРОВАТЬ С ДРУГИХ САЙТОВ, НАПИШИТЕ САМИ ПОЖАЛУЙСТА, ЕСЛИ КТО-ТО ШАРИТ

Answer 1

import random

number_list = []

for g in range(8):

   number_list.append(random.randint(0, 10))

print('массив:\n' + str(number_list))

number_list.sort()

print('после сортировки:\n' + str(number_list))

x = int(input('введите число X: '))

if number_list.count(x) != 0:

   print('число %s встречается ' % x + str(number_list.count(x)) + ' раз(а) .')

else:

   print('число %s не встречается в списке .' % x)