Предмет:
ИнформатикаАвтор:
apollo3Ответ:
Номер минимального числа
Даны четыре целых числа. Найдите номер, начиная с единицы, наименьшего из них. Если минимальных значений несколько, то выдайте номер первого из них.
Используйте не более трех операторов сравнения (>, <, >=, <=) для решения этой задачи. Использовать любые контейнеры, функции max или min (в том числе в названиях переменных), а также арифметические, логические или битовые операции нельзя.
Формат входных данных
В четырех строках записаны четыре целых числа, каждое в отдельной строке. Числа по абсолютной величине не превосходят 109
.
Формат выходных данных
Выведите число 1, 2, 3 или 4 — номер первого из минимальных значений.
Ввод
Вывод
4
1
2
3
2
-1
-2
-1
-2
2
Ограничения
Время выполнения: 1 секунда
Процессорное время: 1 секунда
Память: 256 MB
Для решения этой задачи можно использовать следующий алгоритм:
Пусть первое число - минимальное. Запомним его номер - 1.
Сравним второе число с минимальным. Если второе число меньше минимального, то запомним его номер - 2 и обновим минимальное число. Если второе число больше или равно минимальному, то ничего не делаем.
Повторим предыдущий шаг для третьего и четвертого чисел.
Выведем номер минимального числа.
Таким образом, мы совершим не более трех операторов сравнения и найдем номер минимального числа.
Вот решение на Python:
Автор:
juliannewiwkДобавить свой ответ
Предмет:
ЛитератураАвтор:
zaidОтветов:
Смотреть
Предмет:
ЛитератураАвтор:
hopecarlsonОтветов:
Смотреть
Предмет:
Физкультура и спортАвтор:
proctorОтветов:
Смотреть