Создайте программу, которая осуществляет поиск последней позиции числа К в массиве. В первой строке дано число М. Во
второй строке дано М чисел. В третьей строке дано число К. Если
числа К не существует, следует вывести длину массива, что осуществляется путем добавления числа К в конец массива.
Шаг 1: Ввод данных
Сначала нужно попросить у пользователя ввести число М - количество элементов в массиве. Затем, во второй строке попросим пользователя ввести М чисел, каждое на отдельной строке. И наконец, в третьей строке просим пользователя ввести число К.
Код для ввода данных в Python:
```python
M = int(input("Введите количество элементов в массиве: "))
arr = []
for i in range(M):
num = int(input("Введите число: "))
arr.append(num)
K = int(input("Введите число К: "))
```
Шаг 2: Поиск последней позиции числа К
Теперь, чтобы найти последнюю позицию числа К в массиве, мы будем проходиться по массиву с конца, начиная с позиции M-1. Если мы найдем число К на какой-то позиции, мы выведем эту позицию и закончим поиск. Если мы не найдем число К, мы выведем длину массива.
Код для поиска последней позиции числа К в массиве:
```python
last_index = -1
for i in range(M-1, -1, -1):
if arr[i] == K:
last_index = i
break
if last_index != -1:
print("Последняя позиция числа К в массиве: ", last_index)
else:
arr.append(K)
print("Число К не найдено. Измененный массив: ", arr)
```
Шаг 3: Объединение кода и тестирование программы
Теперь нам нужно объединить код для ввода данных и код для поиска последней позиции числа К в массиве. Можно создать функцию, которая будет принимать M, arr и K в качестве аргументов и возвращать искомую позицию или измененный массив.
Вот полный код программы:
```python
def search_last_position(M, arr, K):
last_index = -1
for i in range(M-1, -1, -1):
if arr[i] == K:
last_index = i
break
if last_index != -1:
return last_index
else:
arr.append(K)
return arr
M = int(input("Введите количество элементов в массиве: "))
arr = []
for i in range(M):
num = int(input("Введите число: "))
arr.append(num)
K = int(input("Введите число К: "))
result = search_last_position(M, arr, K)
print(result)
```
Вы можете скопировать этот код в IDLE или любую другую среду разработки Python и запустить его, чтобы протестировать программу.