Заполнить массив случайными числами и отсортировать его. Ввести число X. Используя двоичный поиск, определить, сколько чисел, равных X, находится

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 не встречается. ТОЛЬКО НЕ НУЖНО КОПИРОВАТЬ С ДРУГИХ САЙТОВ, НАПИШИТЕ САМИ ЕСЛИ КТО-ТО ШАРИТ

Ksuhan13 · Answer

import randomnumber_list = []for g in range(8):    number_list.append(random.randint(0, 10))print( массив:
 + str(number_list))number_list.sort()print( после сортировки:
 + 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)...

Популярные вопросы