Question

Найти в массиве 3 максимальное значение без использования функций Python пример : Вводим значения [1,3,6,8,4,9] Вывод : 6 Без max()

Answer 1

Ответ:

def ReadSeqInteger(ln: int, promt: str = None):

   if (promt != None):

       print(promt)

   temp = []

   for _ in range(ln):

       temp.append(int(input()))

   return temp;

def main():

   a = ReadSeqInteger(int(input("Enter Count of numbers:\n")), "Enter values:\n")

   a.sort()

   print(a[-3])

   

main()

Answer 2

Для нахождения трех максимальных значений в массиве без использования функций python можно воспользоваться следующим алгоритмом:

1. Создайте переменные для хранения трех максимальных значений и инициализируйте их наименьшим возможным значением (например, отрицательной бесконечностью).

2. Проходите по каждому элементу массива.

3. Если текущий элемент больше или равен первому максимальному значению, обновите значения всех трех переменных с учетом нового значения.

4. Если текущий элемент больше или равен второму максимальному значению, обновите значения второго и третьего максимальных значений.

5. Если текущий элемент больше или равен третьему максимальному значению, обновите значение третьего максимального значения.

6. По завершению просмотра всех элементов массива, третье максимальное значение будет содержать искомое значение.

Пример кода на python:

def find_top3(arr):
    first_max = float('-inf')
    second_max = float('-inf')
    third_max = float('-inf')

for num in arr:
        if num >= first_max:
            third_max = second_max
            second_max = first_max
            first_max = num
        elif num >= second_max:
            third_max = second_max
            second_max = num
        elif num >= third_max:
            third_max = num

return third_max

input_arr = [1, 3, 6, 8, 4, 9]
result = find_top3(input_arr)
print(result)  # Вывод: 6

В данном примере мы используем переменные `first_max`, `second_max` и `third_max` для хранения трех максимальных значений. Проходим по каждому элементу массива и обновляем значения переменных согласно алгоритму. По завершению возвращаем значение переменной `third_max`, которая будет содержать третье максимальное значение в массиве.