Перед вами находится последовательность а из п натуральных чисел, с которой требуется выполнять следующие действия. • Каждое нечетное действие требуется найти минимальное число в последовательности ту, а также второе по величине значение т2 → т1, после

24 октября 2025
Программирование

Условие:

Перед вами находится последовательность а из п натуральных чисел, с которой требуется выполнять следующие действия.
• Каждое нечетное действие требуется найти минимальное число в последовательности ту, а также второе по величине значение т2 → т1, после чего заменить один из элементов последовательности, равный тд, на т2
• Аналогично, каждое четное действие необходимо найти максимальное число Мл и заменить одно из его вхождений в последовательность на второй максимум М2 < M.
Таким образом, эти действия чередуются, начиная с первого. Как только в последовательности останется не более двух различных чисел, процесс останавливается.
Определите, на каком ходу процесс остановится, и какие значения после этого останутся в последовательности.
Входные данные
В первой строке ввода дано целое число п — длина последовательности (1 ≤ n ≤ 10*).
Во второй строке через пробел перечислены и целых чисел а; — сами элементы последовательности (1 ≤ а, ≤ 105).
Выходные данные
В первой строке выведите номер хода, после которого процесс остановится. Если в последовательности с самого начала не более двух различных чисел, выведите 0.
Во второй строке выведите через пробел минимальное и максимальное числа в оставшейся после завершения процесса
последовательности.

Решение:

Для решения данной задачи, давайте разберем последовательность действий по шагам.

Шаг 1: Ввод данных

Сначала мы получим входные данные: длину последовательности n и саму последовательность a.

Шаг 2: Проверка на количество уникальных чисел

Перед началом процесса нам нужно проверить, сколько уникальных чисел в последовательности. Если их два или меньше, мы сразу выводим 0 и минимальное и максимальное значения.

Шаг 3: Процесс ...

Если уникальных чисел больше двух, мы начинаем процесс замены: 1. На каждом нечетном шаге (1, 3, 5, ...) мы ищем минимальное число и второе по величине , затем заменяем одно из на . 2. На каждом четном шаге (2, 4, 6, ...) мы ищем максимальное число и второе по величине , затем заменяем одно из на . 3. После каждой замены мы проверяем количество уникальных чисел в последовательности. Если их стало два или меньше, мы останавливаем процесс. После завершения процесса мы выводим номер хода, на котором он остановился, и минимальное и максимальное значения оставшихся чисел. Теперь давайте реализуем это на примере. Предположим, у нас есть последовательность: . 1. - n = 6 - a = [5, 3, 5, 2, 5, 3] 2. - Уникальные числа: {2, 3, 5} → 3 уникальных числа. Продолжаем. 3. - - Минимум , второе по величине . - Заменяем одно на : a = [5, 3, 5, 3, 5, 3]. - - Максимум , второе по величине . - Заменяем одно на : a = [3, 3, 5, 3, 5, 3]. - - Минимум , второе по величине . - Заменяем одно на : a = [5, 3, 5, 5, 5, 3]. - - Максимум , второе по величине . - Заменяем одно на : a = [3, 3, 5, 5, 5, 3]. - - Минимум , второе по величине . - Заменяем одно на : a = [5, 3, 5, 5, 5, 5]. - - Максимум , второе по величине . - Заменяем одно на : a = [3, 3, 5, 5, 5, 5]. - - Минимум , второе по величине . - Заменяем одно на : a = [5, 3, 5, 5, 5, 5]. - - Максимум , второе по величине . - Заменяем одно на : a = [3, 3, 5, 5, 5, 5]. На этом этапе у нас остались только два уникальных числа: 3 и 5. - Номер хода, на котором остановился процесс: 8. - Минимальное и максимальное значения: 3 и 5. Таким образом, ответ будет: