Question

Второй максимум последовательности ограничение по времени на тест 2 секундыограничение по памяти на тест 4 мегабайтаввод стандартный вводвывод стандартный выводДана последовательность положительных целых чисел, завершающаяся числом 0. Определите второй по величине этой последовательности.При решении этой задачи нельзя использовать массивы.Входные данныеВвод содержит два или более целых чисел Ai (1 ≤ Ai ≤ 2·10^6) — элементы последовательности. После всех чисел Ai следует число 0.Общее количество чисел Ai во входных данных не превосходит 2·10^6.Выходные данныеВыведите одно целое число — второй максимум последовательности.Примерывходные данные1 2 3 4 5 0выходные данные4входные данные33 12 168 168 25 93 0выходные данные168

Answer 1

Язык не был указан, поэтому написал на С++

Программа и проверка на тестовых примерах на скрине. Также прикрепил cpp файл

============

Не забывайте нажать "Спасибо", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"

Бодрого настроения и добра!

Успехов в учебе

Answer 2

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

Вот пример решения на Python:

pythonCopy code
# Чтение входных данных
sequence = list(map(int, input().split()))

# Инициализация переменных для максимумов
max1 = max2 = float('-inf')

# Проход по последовательности
for num in sequence:
    if num == 0:
        break

    if num > max1:
        max2 = max1
        max1 = num
    elif num > max2 and num < max1:
        max2 = num

# Вывод второго максимума
print(max2)

Пример использования:

Copy code
Входные данные:
1 2 3 4 5 0

Выходные данные:
4

Входные данные:
33 12 168 168 25 93 0

Выходные данные:
168

Этот код работает за линейное время относительно размера входной последовательности и использует только константное количество памяти, что соответствует требованиям задачи.