Заполнить массив случайными числами и отсортировать его. Ввести число 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 не встречается.
ТОЛЬКО НЕ НУЖНО КОПИРОВАТЬ С ДРУГИХ САЙТОВ, НАПИШИТЕ САМИ ЕСЛИ КТО-ТО ШАРИТ
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)