Question

PHYTON! ПОМОГИТЕ! 29 БАЛЛОВ! Дан список, где все числа идут по возрастанию, и дано число k. Вставить это число в список, не нарушая возрастание

Answer 1

from random import randint

arr = sorted([randint(1, 100) for i in range(10)])

print(arr)

arr.append(int(input()))

arr.sort()

print(arr)

P.S Первые три строчки не обязательны, я просто создал список из случайных значений, чтобы не вводить их вручную и вывел его на экран

Answer 2

Для решения данной задачи можно использовать следующий алгоритм:

1. Начнем с конца списка и будем сравнивать число k с последним элементом списка. 2. Если k больше последнего элемента списка, то просто добавим k в конец списка. 3. Если k меньше или равно последнему элементу списка, то продолжим сравнивать k с предыдущими элементами списка. 4. Когда найдем элемент, который меньше или равен k, вставим k после этого элемента. 5. Если такого элемента не найдется, то вставим k в начало списка.

Пример реализации на языке Python:

```python def insert_number(lst, k): for i in range(len(lst)-1, -1, -1): if lst[i