Переместить все нули в конец списка цикл

@Nataly_KR · Регистрация: 19.02.2022

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

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

Пример:

[0, 1, 0, 3, 12] -> [1, 3, 12, 0, 0]
[0] -> [0]
[1, 0, 3, 0, 0, 0, 5] -> [1, 3, 5, 0, 0, 0, 0]

@Arsegg · 21.02.2022, 14:23

Сообщение от Catstail

Но при задаче n=100000, k=5 - реализовывать пирамиду или очередь с приоритетами - глупость.

Все уже написано: std::priority_queue, PriorityQueue, heapq.

Сообщение от Catstail

при n -> k это уже задача сортировки. Я рассматривал случай k << n.

В общем случае, вы решили задачу через приоритетную очередь, только взяли наивную реализацию через отсортированный массив - стоило только заменить имлементацию на более эффективную, например, на двоичную кучу.

Новые блоги и статьи Все статьи Все блоги /
Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .	Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .	Сам себя обучал rest api anaschu 02.07.2026 Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .

@Nataly_KR 0 / 0 / 0 Регистрация: 19.02.2022 Сообщений: 8

	Переместить все нули в конец списка цикл 19.02.2022, 09:55. Показов 12840. Ответов 20 Метки нет (Все метки) Написать программу, которая перемещает все нули в конец списка. Ваша задача — изменить список так, что бы нули оказались в конце списка. Порядок ненулевых чисел должен сохранится. Пример: [0, 1, 0, 3, 12] -> [1, 3, 12, 0, 0] [0] -> [0] [1, 0, 3, 0, 0, 0, 5] -> [1, 3, 5, 0, 0, 0, 0] 0