Python Контейнеры на складе лежат в ряд в порядке невозрастания (меньше либо равно) массы в килограммах. На склад привезли ещё один контейнер, который тоже нужно положить на определённое место.


Напишите программу, которая получает на вход невозрастающую последовательность натуральных чисел. Они означают массу каждого контейнера в ряду. После этого вводится число X — масса нового контейнера. Программа выводит номер, под которым будет лежать новый контейнер. Если в ряде есть контейнеры с массой, как у нового, то его нужно положить после них.


Пример:


Количество контейнеров: 8

Введите вес контейнера: 165

Введите вес контейнера: 163

Введите вес контейнера: 160

Введите вес контейнера: 160

Введите вес контейнера: 157

Введите вес контейнера: 157

Введите вес контейнера: 155

Введите вес контейнера: 154

Введите вес нового контейнера: 162


Номер, который получит новый контейнер: 3

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

Пошаговое описание решения:

1. Чтение данных: Сначала мы должны получить количество контейнеров и их массы, а затем массу нового контейнера.
2. Поиск позиции: Поскольку контейнеры расположены в невозрастающем порядке, нам нужно пройти по списку и найти первое место, где масса нового контейнера больше массы уже существующего. Если контейнер с такой же массой уже есть, новый контейнер должен быть размещен после них.
3. Вывод результата: После нахождения позиции мы выведем номер, под которым будет лежать новый контейнер.

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

python
# Ввод количества контейнеров
n = int(input("Количество контейнеров: "))
# Ввод масс контейнеров
masses = []
for i in range(n):
    weight = int(input("Введите вес контейнера: "))
    masses.append(weight)
# Ввод веса нового контейнера
new_container_weight = int(input("Введите вес нового контейнера: "))
# Находим позицию для нового контейнера
position = 0  # Индекс для нового контейнера
for i in range(n):
    # Если масса нового контейнера меньше или равна текущему, переходим дальше
    if new_container_weight < masses[i]:
        position += 1
    else:
        break
# Позиция в массиве - это индекс + 1 (поскольку индексы начинаются с 0)
print("Номер, который получит новый контейнер:", position + 1)

Пояснение кода:

• Ввод данных: Мы сначала запрашиваем количество контейнеров, затем в цикле считываем веса каждого контейнера и сохраняем их в списке masses.
• Поиск позиции: Мы инициализируем переменную position для отслеживания, сколько контейнеров тяжелее нового. В цикле проверяем, меньше ли масса нового контейнера, чем масса текущего. Если да, увеличиваем position. Если нет, прерываем цикл, поскольку нашли место для вставки.
• Вывод: После окончания цикла выводим позицию, добавив 1 для соответствия с заданием (в счете позиций).

Пример работы программы:

1. Ввод:

   Количество контейнеров: 8
   Введите вес контейнера: 165
   Введите вес контейнера: 163
   Введите вес контейнера: 160
   Введите вес контейнера: 160
   Введите вес контейнера: 157
   Введите вес контейнера: 157
   Введите вес контейнера: 155
   Введите вес контейнера: 154
   Введите вес нового контейнера: 162
   

2. Вывод:

   Номер, который получит новый контейнер: 3
   

Таким образом, новый контейнер будет размещен на третьем месте, согласно условиям задачи.