from random import randint
ms = [randint(0, 9) for i in range(15)] #заполнение массива (списка)
ms.sort()# сортировка
count = 0
print(ms)
x = int(input())
mid = len(ms) // 2
low = 0
high = len(ms) - 1
while 1:
mid = len(ms) // 2
low = 0
high = len(ms) - 1
while ms[mid] != x and low <= high:
if x > ms[mid]:
low = mid + 1
else:
high = mid - 1
mid = (low + high) // 2
if low > high:
break
else:
ms.pop(mid)
count += 1
print("колво чисел", x, "-", count) # итог
Объяснение:
