Даны две последовательности а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 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

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

	Даны две последовательности а1 ≤ а2 ≤ … ≤ а. и b1 ≤ b2 ≤ … b 24.04.2022, 09:44. Показов 1389. Ответов 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

Решение