Задача 3: Поиск номера элемента с максимальным модулем Дана последовательность из N целых чисел. Необходимо найти номер

Задача 3: Поиск номера элемента с максимальным модулем

Дана последовательность из N целых чисел. Необходимо найти номер элемента с максимальным модулем. Если таких элементов несколько, выведите наибольший номер.

Формат входных данных: В первой строке входного файла указано число N (1≤N≤1000). В следующей строке через пробел записаны N целых чисел, по модулю не превосходящих 100000.

Формат выходных данных: Выведите одно число - номер последнего элемента с максимальным модулем.

Пример:
Вход:
5
1 -2 -8 0 8

Выход: 5
Zolotoy_Orel

Zolotoy_Orel

Для решения данной задачи, мы можем использовать простой и понятный алгоритм. Вот пошаговое решение:

1. Считывание данных:
- Считываем число N из первой строки.
- Затем считываем N целых чисел, разделенных пробелом, из второй строки и сохраняем их в массив.

2. Нахождение элемента с максимальным модулем:
- Заводим переменную max_mod с начальным значением равным модулю первого элемента массива, а переменную max_index с начальным значением -1.
- Проходим по всем элементам массива, начиная с первого элемента (индекс 0) до последнего элемента (индекс N-1).
- Если модуль текущего элемента больше max_mod, то обновляем значения max_mod и max_index.
- Если модуль текущего элемента равен max_mod и его индекс больше max_index, то также обновляем значения max_index.

3. Вывод результата:
- Выводим значение max_index.

Воспользуемся этим алгоритмом для решения данного примера:

Вход: 5
1 -2 -8 0 8

1. Считывание данных:
- N = 5
- Массив чисел: [1, -2, -8, 0, 8]

2. Нахождение элемента с максимальным модулем:
- max_mod = |1| = 1, max_index = -1
- Текущий элемент -2, модуль равен 2, что больше 1. Обновляем max_mod = 2, max_index = 0.
- Текущий элемент -8, модуль равен 8, что больше 2. Обновляем max_mod = 8, max_index = 1.
- Текущий элемент 0, модуль равен 0, что не больше 8. Пропускаем обновление.
- Текущий элемент 8, модуль равен 8, что равно 8. Также обновляем max_index = 4.

3. Вывод результата:
- Выводим значение max_index = 4.

Таким образом, ответом на данную задачу будет число 4.
Знаешь ответ?
Задать вопрос
Привет!
hello