Question

Дан массив размера N. Найти максимальный из его элементов, не являющихся ни локальным максимумом, ни локальном минимумом. Если таких элементов нет, вывести 0(на языке питон)(не использовать NamPy, lambda функции, map, reduce,zip, filter)

Answer 1

Ответ:

n = int(input())

mass = [int(input()) for s in range(n)]

for i in range(len(mass) - 1):

   for j in range(i + 1, len(mass)):

       if mass[j] < mass[i]:

           mass[i], mass[j] = mass[j], mass[i]

if mass[0] < mass[-2] < mass[-1]:

   print(mass[-2])

else:

   print(0)

Объяснение:

Answer 2

Вы можете решить эту задачу в Python, не используя библиотеки и функции, упомянутые в вашем вопросе, с помощью простого цикла. Вот пример кода:

pythonCopy code
def find_max_not_local_extremum(arr):
    if len(arr) < 3:
        return 0  # В массиве меньше 3 элементов, невозможно найти локальные экстремумы

    max_element = float('-inf')  # Начальное значение для максимального элемента
    n = len(arr)

    for i in range(1, n - 1):
        if arr[i] > arr[i - 1] and arr[i] > arr[i + 1]:  # Проверка на локальный максимум
            continue
        if arr[i] < arr[i - 1] and arr[i] < arr[i + 1]:  # Проверка на локальный минимум
            continue
        if arr[i] > max_element:  # Если элемент не является экстремумом и больше текущего максимума
            max_element = arr[i]

    if max_element == float('-inf'):
        return 0  # Если не было найдено ни одного элемента, удовлетворяющего условию
    else:
        return max_element

# Пример использования
arr = [1, 3, 2, 5, 4, 7, 6]
result = find_max_not_local_extremum(arr)
print("Максимальный элемент, не являющийся локальным экстремумом:", result)

Этот код определяет функцию find_max_not_local_extremum, которая принимает массив и возвращает максимальный элемент, который не является ни локальным максимумом, ни локальным минимумом.