Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Помогите с дз по пайтону!!!

마리아 사랑 Ученик (193), на голосовании 1 месяц назад
Алгоритм поиска максимального элемента в потоке вводимых чисел.
Ввести первый элемент
Значение текущего максимума сделать равным первому введенному элементу, т е mx = a1
В цикле, начиная со второго элемента, делать:
Ввести следующий элемент
Если ai >mx, то mx = ai
Если исследованы еще не все элементы (i < n), то перейти к шагу 3, иначе алгоритм к шагу 5
Максимум найден. Вывести mx.

Вопросы: (попробуйте сами додумать, а потом посмотрите ниже ответы на эти вопросы)
Что надо изменить в программе, чтобы искать максимальный элемент и его порядковый номер?
Отметим, что этот алгоритм ищет первый максимум в потоке вводимых чисел. А как найти номер последнего максимального элемента?
Что надо изменить, чтобынайти минимум?

Ответы:
На вопрос 1.
Ввести первый элемент
Значение текущего максимума сделать равным первому введенному элементу, т е mx = a1, порядковый номер этого элемента 1, т е num = 1
В цикле, начиная со второго элемента, делать:
Ввести следующий элемент
Если ai >mx, то mx = ai, num = i
Если исследованы еще не все элементы (i < n), то перейти к шагу 3, иначе алгоритм к шагу 5
Максимум найден. Вывести mx, num

На вопрос 2.
Ввести первый элемент
Значение текущего максимума сделать равным первому введенному элементу, т е mx = a1, порядковый номер этого элемента 1, т е num = 1
В цикле, начиная со второго элемента, делать:
Ввести следующий элемент
Если ai >=mx, то mx = ai, num = i
Если исследованы еще не все элементы (i < n), то перейти к шагу 3, иначе алгоритм к шагу 5
Максимум найден. Вывести mx, num

На вопрос 3.
Ввести первый элемент
Значение текущего максимума сделать равным первому введенному элементу, т е mx = a1
В цикле, начиная со второго элемента, делать:
Ввести следующий элемент
Если ai<mx, то mx = ai
Если исследованы еще не все элементы (i < n), то перейти к шагу 3, иначе алгоритм к шагу 5
Максимум найден. Вывести mx.

Задание на дом.
Ввести натуральное N. Ввести N чисел. Найти минимальный элемент и его порядковый номер.
Ввести натуральное N. Ввести
N чисел. Найти максимальный элемент элемент и их количество.
Тест:
Ввод
5
34
-4
34
7
9
Вывод
34 2
Голосование за лучший ответ
Похожие вопросы