|
0 / 0 / 0
Регистрация: 14.07.2018
Сообщений: 23
|
|
“Сжать” список, переместив все ненулевые элементы в левую часть списка, не меняя их порядок, а все нули - в правую часть26.07.2018, 00:20. Показов 49361. Ответов 51
Метки нет (Все метки)
Дан список целых чисел. Требуется “сжать” его, переместив все ненулевые элементы в левую часть списка, не меняя их порядок, а все нули - в правую часть. Порядок ненулевых элементов изменять нельзя, дополнительный список использовать нельзя, задачу нужно выполнить за один проход по списку. Распечатайте полученный список.
Входные данные Вводится список чисел. Все числа списка находятся на одной строке. Выходные данные Выведите ответ на задачу. Примеры входные данные 4 0 5 0 3 0 0 5 выходные данные 4 5 3 5 0 0 0 0
0
|
|
| 26.07.2018, 00:20 | |
|
Ответы с готовыми решениями:
51
Сжать массив, переместив все ненулевые элементы в левую часть списка, а все нули-в правую часть
Если длина списка нечетна, построить список, поменяв местами левую и правую часть списка |
|
Просто Лис
|
||||||
| 26.07.2018, 06:39 | ||||||
0
|
||||||
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,307
|
||||||
| 26.07.2018, 12:52 | ||||||
|
Рыжий Лис, у вас два дополнительных списка
0
|
||||||
|
963 / 718 / 276
Регистрация: 10.12.2016
Сообщений: 1,764
|
||||||
| 26.07.2018, 13:30 | ||||||
Сообщение было отмечено Рыжий Лис как решение
Решение
в цикле с индексами не рекомендуется менять массив
2
|
||||||
|
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,307
|
||
| 26.07.2018, 13:45 | ||
но только элементы надо тип int с str элементами не проходит (это автору топика для понимания)
0
|
||
|
963 / 718 / 276
Регистрация: 10.12.2016
Сообщений: 1,764
|
||||||
| 26.07.2018, 14:12 | ||||||
|
с генератором
1
|
||||||
|
1 / 1 / 0
Регистрация: 29.06.2020
Сообщений: 19
|
||||||
| 05.08.2020, 22:48 | ||||||
|
Добавлено через 3 минуты
0
|
||||||
|
|
||
| 05.08.2020, 23:56 | ||
|
0
|
||
| 06.08.2020, 08:16 | ||
|
vic5710, Списковое включение, которое некоторые называют генератором списка создает новый список. Но в условии говорится, что
Добавлено через 32 минуты Именно такой алгоритм реализовал Semen-Semenich. Поэтому из предложенных решений только его будет правильным, если в его коде, как он ниже упомянул, при вводе преобразовать строки с числами в числа. Добавлено через 3 минуты И сравнивать с нулем а не со строкой '0'.
0
|
||
|
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
|
|
| 06.08.2020, 08:21 | |
|
Viktorrus, вариант vic5710 с сортировкой не создает новый список.
0
|
|
| 06.08.2020, 09:11 | |||||||||||||||||
|
lookatthis, Вот код, который написал Semen-Semenich, и подправленный в соответствии с его замечанием.
ioprst, Вы правы, просто я принял за его решение код с "генератором", а с сортировкой не воспринял. ![]() lookatthis, С сортировкой у vic5710, самое лучшее решение, так как самое быстрое. Добавлено через 6 минут Только там нужно заменить первую строку для ввода с клавиатуры, как в условии
lookatthis, Если в коде vic5710, заменить первую строку и преобразовать интерактивный код, который у него, в программу, то получится
0
|
|||||||||||||||||
| 06.08.2020, 09:29 | ||||||
|
DmFat, Я хотел в одну строчку, но формальным объединением не получилось
![]() Добавлено через 4 минуты Я вообще не специалист в компактных кодах. Привык писать программы в развернутом виде, для меня они более понятные.
0
|
||||||
|
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
|
||||||
| 06.08.2020, 09:29 | ||||||
|
Viktorrus, list.sort возвращает None. =>
0
|
||||||
|
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
|
|
| 06.08.2020, 09:31 | |
|
DmFat, разве sorted не вернет новый объект? (противоречит заданию)
0
|
|
|
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
|
|
| 06.08.2020, 09:33 | |
|
0
|
|
| 06.08.2020, 09:33 | |
|
DmFat, Вы смогли загнать все в одну строку, потому что вместо метода сортировки использовали функцию сортировки. Я до этого не догадался.
0
|
|
| 06.08.2020, 09:33 | |
|
Помогаю со студенческими работами здесь
20
Задан массив, содержащий несколько нулевых элементов. Требуется "сжать" его, переместив нулевые элементы в правую часть Перенести все числа больше нуля в правую часть массива, остальные в левую
Перенести все нулевые элементы в правую часть матрицы
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
|
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс.
Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
|
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа.
В качестве фильтра для отбора служит предопределенное значение перечислений.
Процедура. . .
|
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
|
|
Оттенки серого
Argus19 18.03.2026
Оттенки серого
Нашёл в интернете 3 прекрасных модуля:
Модуль класса открытия диалога открытия/ сохранения файла на Win32 API;
Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
|
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога
Финальные проекты на Си и на C++:
finish-rectangles-sdl3-c. zip
finish-rectangles-sdl3-cpp. zip
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|