Создайте последовательность 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. сохранять данную последовательность в список для последующей сортировки в данной запрещено. используйте сортировку подсчётом. язык питон.
206
302
Ответы на вопрос:
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
Популярно: Информатика
-
вадим83909.02.2020 14:19
-
mutagan25Mark01.10.2022 15:13
-
Blumster1213.02.2022 22:19
-
vitalytubvitalnru26.01.2021 13:58
-
пацанка612.01.2023 20:20
-
sofira325.03.2022 11:14
-
LEZIHINALINA25.07.2020 13:24
-
askarovaalisa20.03.2020 07:54
-
Антон44653409.02.2022 12:11
-
хорошист42804.03.2023 05:02