Алгоритм поиска максимального элемента в потоке вводимых чисел. Ввести первый элемент Значение текущего максимума сделать равным первому введенному элементу, т е 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
Ввести первый элемент
Значение текущего максимума сделать равным первому введенному элементу, т е 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