задачу №1733. Назовем Центральным элементом набора из k чисел такой элемент, который будет занимать центральную позицию

Тема: Центральный элемент набора чисел

Описание: Центральный элемент набора чисел - это элемент, который займет центральную позицию после сортировки набора. Для того чтобы найти центральный элемент после добавления каждого числа, мы должны добавить числа в набор в заданном порядке и после каждого добавления определить центральный элемент.

Начнем с пустого набора чисел. После добавления первого числа, центральным элементом будет это число само по себе. После добавления второго числа, мы должны отсортировать набор и определить центральный элемент. Если число элементов в наборе нечетное, центральным элементом будет число в позиции ⌈k / 2⌉, где k - текущее количество чисел в наборе. Если число элементов в наборе четное, центральными элементами будут два числа в позициях ⌈k / 2⌉ и ⌊(k / 2) + 1⌋.

Продолжая добавлять числа и определять центральный элемент после каждого добавления, мы получим значения центрального элемента для каждого шага.

Доп. материал:
Входные данные:
n = 5
ai = [2, 8, 5, 1, 7]

Первый шаг:
- Центральный элемент: 2

Второй шаг:
- Набор: [2, 8]
- Отсортированный набор: [2, 8]
- Центральный элемент: 8

Третий шаг:
- Набор: [2, 8, 5]
- Отсортированный набор: [2, 5, 8]
- Центральный элемент: 5

Четвертый шаг:
- Набор: [2, 8, 5, 1]
- Отсортированный набор: [1, 2, 5, 8]
- Центральный элемент: 2

Пятый шаг:
- Набор: [2, 8, 5, 1, 7]
- Отсортированный набор: [1, 2, 5, 7, 8]
- Центральный элемент: 5

Совет: Чтобы легче определить центральный элемент, можно использовать дополнительную структуру данных, такую как массив или список, для хранения чисел и их последующей сортировки после каждого добавления. Это поможет найти центральный элемент более эффективно и упорядоченно.

Дополнительное упражнение:
Дан набор чисел [3, 9, 2, 6, 1, 8, 5]. Определите значения центрального элемента после каждого добавления числа.