Вопрос задан 15.10.2025 в 08:22. Предмет Информатика. Спрашивает Островская Дарья.

Напишите программу, которая в последовательности чисел определяет минимальное число.

Перейти к ответам

Ответы на вопрос

Отвечает Гиновян Сергей.

Как это делаю я на задачниках: идея простая — один раз проходим по последовательности и держим текущий минимум. На каждом числе обновляем его, если встретили меньшее. Сложность O(n), память O(1).

Ниже три самых частых формата ввода — выбирайте тот, который требует ваш проверяющий.

1) Читаем все числа до конца файла (неизвестно, сколько их)

Python

python
import sys

min_value = None for token in sys.stdin.read().split(): x = int(token) if min_value is None or x < min_value: min_value = x

if min_value is not None: print(min_value)

Работает, если числа могут быть в несколько строк, через пробелы/переводы строк.

C++

cpp
#include using namespace std;

int main() { long long x, mn; if (!(cin >> mn)) return 0; // пустой ввод while (cin >> x) mn = min(mn, x); cout << mn; return 0; }

2) Сначала дано количество n, затем n чисел

Python

python
n = int(input()) mn = float('inf') for _ in range(n): x = int(input()) if x < mn: mn = x print(mn)

C++

cpp
#include using namespace std;

int main() { ios::sync_with_stdio(false); cin.tie(nullptr);

int n; if (!(cin >> n) || n <= 0) return 0; long long mn; cin >> mn; for (int i = 1; i < n; ++i) { long long x; cin >> x; if (x < mn) mn = x; } cout << mn; return 0; }

3) Все числа в одной строке (без n)

Python

python
nums = list(map(int, input().split())) print(min(nums))

Пояснения и мелочи

  • Последовательность должна быть непустой; если есть риск пустого ввода — проверяйте это (как в варианте 1).

  • Тип long long в C++ берёт и большие и отрицательные значения.

  • Не надо сортировать — это дороже по времени и памяти, чем однопроходный минимум.

Похожие вопросы

Топ вопросов за вчера в категории Информатика

Последние заданные вопросы в категории Информатика

Информатика 14.10.2025 04:57 26 Бердина Раиса
Информатика 13.10.2025 21:53 20 Кандрина Лера
Информатика 13.10.2025 20:34 15 Калинин Максим
Информатика 13.10.2025 20:27 6 Смирнов Егор
Информатика 13.10.2025 19:26 4 Макаров Максим
Информатика 13.10.2025 19:20 16 Гайнанов Эльнар
Информатика 13.10.2025 18:25 6 Bekenov Daulet
Информатика 13.10.2025 18:16 22 Александровна Вероника
Задать вопрос