Bandurina
15.08.2022 20:05

Создайте последовательность a при следующего генератора: def pseudo_list(): for i in range(n): yield (i*9876+1024)%1000 n = 10**6 + 1 a = # элементы данной последовательности следует перебирать так: for x in a: pass # работа с очередным числом x найдите «медиану» данного псевдосписка чисел при сортировки подсчётом. медиана — это число, которое находится ровно посередине списка, если список отсортировать. в последовательности чисел a — 1066 + 1 число, все числа — целые неотрицательные от 0 до 999. сохранять данную последовательность в список для последующей сортировки в данной запрещено. используйте сортировку подсчётом. язык питон.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
dimysisdimysis
03.10.2020 19:23
Def pseudo_list():
    for i in range(N):
        yield (i*9876+1024)%1000
N = 10**6 + 1
A = pseudo_list()

count = [0] * 1000
for x in A:
    count[x] += 1

x = 0
sum_count = count[0]
while sum_count <= N//2:
    x += 1
    sum_count += count[x]    
print(x)

ответ: 496
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота