Даны две последовательности а1 ≤ а2 ≤ … ≤ а. и b1 ≤ b2 ≤ … b

@polovni44ek · Регистрация: 25.10.2021

Студворк — интернет-сервис помощи студентам

Даны две последовательности а1 ≤ а2 ≤ … ≤ а... и b1 ≤ b2 ≤ … b... Образовать из них новую неубывающую последовательность чисел, не используя дополнительный массив.

@anton78spb · 24.04.2022, 10:25

polovni44ek, Все элементы массива b добавляются в конец массива a. Далее массив a сортируется по неубыванию. Никакие дополнительные массивы не используются.

Python
1
2
3
4
5
6
7
8
9
10
11
12
from random import randint
 
n = 10
a = sorted(randint(11, 99) for _ in range(n))
b = sorted(randint(11, 99) for _ in range(n))
 
print(f'{a = }')
print(f'{b = }')
 
a.extend(b)
a.sort()
print(f'{a = }')

Добавлено через 5 минут
polovni44ek, Вариант ручного переноса значений из массива b в массив a, сохраняя порядок неубывания.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
from random import randint
 
n = 10
a = sorted(randint(11, 99) for _ in range(n))
b = sorted(randint(11, 99) for _ in range(n))
 
print(f'{a = }')
print(f'{b = }')
 
i = 0
while len(b) > 0:
    while b[0] > a[i]:
        i += 1
    a.insert(i, b.pop(0))
 
print(f'{a = }')
print(f'{b = }')

@polovni44ek · 24.04.2022, 11:11 **[ТС]**

anton78spb, спасибо) но он иногда такую ошибку выдает. как пофиксить ?
while b[0] > a[i]:
IndexError: list index out of range

@anton78spb · 24.04.2022, 11:24

polovni44ek, Проверьте.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
from random import randint
 
n = 10
a = sorted(randint(11, 99) for _ in range(n))
b = sorted(randint(11, 99) for _ in range(n))
 
print(f'{a = }')
print(f'{b = }')
 
i = 0
while len(b) > 0:
    while i < len(a) and b[0] > a[i]:
        i += 1
    a.insert(i, b.pop(0))
 
print(f'{a = }')
print(f'{b = }')

@polovni44ek · 24.04.2022, 11:27 **[ТС]**

anton78spb, да, отлично, теперь не вызывает ошибку) спасибо вам большое!
А можете пояснить данную строку:
a.insert(i, b.pop(0))
не особо понимаю Зачем нам pop

@anton78spb · 24.04.2022, 11:37

polovni44ek, В программе есть только индекс следящий за необходимым положением для вставки в массив a, и нет какого-либо следящего индекса за элементами массива b. Мы работаем постоянно с первым, минимальным значением. По этому после того как мы его добавили в нужное место в массив a из массива b нам надо его удалить.

Добавлено через 5 минут
polovni44ek, Кстати первый вариант (в лоб).

Python
1
2
3
4
print(f'{id(a) = }') 
a.extend(b)
a.sort()
print(f'{id(a) = }')

Тоже вполне удовлетворяет условиям задачи, т.к. если проверить начальное id массива и сравнить его с id после расширения и сортировки, то можно убедиться что они совпадают. Соответственно можно сделать вывод, что никакие дополнительные массивы не создаются, что полностью удовлетворяет условиям задачи.

@polovni44ek · 24.04.2022, 11:52 **[ТС]**

anton78spb, мощно) Спасибо, что пояснили. Все предельно ясно!

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@polovni44ek 0 / 0 / 0 Регистрация: 25.10.2021 Сообщений: 61

	Даны две последовательности а1 ≤ а2 ≤ … ≤ а. и b1 ≤ b2 ≤ … b 24.04.2022, 09:44. Показов 1385. Ответов 6 Метки нет (Все метки) Даны две последовательности а1 ≤ а2 ≤ … ≤ а... и b1 ≤ b2 ≤ … b... Образовать из них новую неубывающую последовательность чисел, не используя дополнительный массив. 0

@polovni44ek 0 / 0 / 0 Регистрация: 25.10.2021 Сообщений: 61
	24.04.2022, 11:11 [ТС]
	anton78spb, спасибо) но он иногда такую ошибку выдает. как пофиксить ? while b[0] > a[i]: IndexError: list index out of range 0

@polovni44ek 0 / 0 / 0 Регистрация: 25.10.2021 Сообщений: 61
	24.04.2022, 11:27 [ТС]
	anton78spb, да, отлично, теперь не вызывает ошибку) спасибо вам большое! А можете пояснить данную строку: a.insert(i, b.pop(0)) не особо понимаю Зачем нам pop 0

@polovni44ek 0 / 0 / 0 Регистрация: 25.10.2021 Сообщений: 61
	24.04.2022, 11:52 [ТС]
	anton78spb, мощно) Спасибо, что пояснили. Все предельно ясно! 0

Даны две последовательности а1 ≤ а2 ≤ … ≤ а. и b1 ≤ b2 ≤ … b

Решение