Данная задача решается с помощью простого алгоритма.
1. Инициализируем переменную минимального элемента минимальным возможным значением, например, бесконечностью.
2. Инициализируем счетчик количества чисел, равных минимальному элементу, нулем.
3. Считываем последовательность чисел, пока не встретим число 0.
4. Проверяем каждое считанное число:
– Если оно равно минимальному элементу, увеличиваем счетчик на 1.
– Если оно меньше минимального элемента, обновляем значение минимального элемента и сбрасываем счетчик в 1.
5. Выводим полученное значение счетчика.
Такой алгоритм работает корректно, так как предполагает, что первое считанное число является минимальным, поэтому его сразу же записываем в переменную минимального элемента и начинаем подсчет счетчика с 1.
Алгоритм имеет линейную сложность O(n) для последовательности длиной n, так как проходим по каждому элементу последовательности только один раз.