Как написать код, который будет выносить дубли в конец списка?

Question

[Spyderden]

Есть список, из которого надо выносить дубли. После чего из вынесенных дублей выносить ещё дубли, если они есть. Так делать до тех пор, пока они не закончатся. При этом перед каждым "мини-списком" дублей надо, чтобы код ставил пустую строку.
Т.е. у нас есть список:

1
2
3
4
5
4
5
3
9
3

Код возвращает:

1
2
3
4
5
9

4
5
3

3

Comments

[Михаил Р.]

Покажите, что конкретно у Вас не получилось?

[Модератор]

На вопрос «как сделать» отвечает документация и поиск в интернет.

Тут отвечают на вопросы «почему я сделал, как в документации, а оно не работает. Поискал в интернет, вот запросы, в ответах не нашел. Что я делаю не так?»

Покажите, как вы пробовали решить проблему, приведите код попытки (пусть неудачной), опишите, как запускали, что ожидали и что получилось.
За готовыми решениями - на фриланс. В текущем виде это не вопрос, а задание. Нарушен п.5.12 Регламента.

[Алан Гибизов]

Если нет кода python, не ставьте тэг python.

[Модератор]

Когда вы регистрировались, вы обещали выполнять Регламент. Ваше поведение нарушило сразу несколько параграфов Регламента, а именно п.2.2, 3.1, 4.1, 5.12 и др.

Если вы будете продолжать нарушать Регламент, ваши вопросы могут быть удалены, а аккаунт заблокирован модераторами временно или навсегда.
Будьте благоразумны.

Answer 1

[Zzzz9]

s=[1,2,3,4,5,4,5,3,9,3]
dch={}
res=[]

for i in list(set(s)):
    dch[i]=s.count(i)

for k in dch:
    for n in range(dch[k]):
        if len(res)<=n:
            res.append([])
        res[n].append(k)
        
for el in res:
    for c in el:
        print(c)
    print()

1
2
3
4
5
9

3
4
5

3

Answer 2

[Alexandroppolus]

js

const func = (arr) => {
    if (!arr) {return [];}

    const counts = new Map();
    const r = [];

    arr.forEach((x) => {
        const count = counts.get(x) || 0;
        if (r.length === count) {
            r.push([]);
        }
        r[count].push(x);
        counts.set(x, count + 1);
    });

    return r;
}

Answer 3

[dollar]

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

С учетом того, что задача элементарная, не совсем ясно, что вы хотите и в чем у вас проблема. Возьмите учебник по конкретному языку программирования и изучите основы, затем попытайтесь реализовать этот алгоритм.

Помните, что самостоятельно решенные задачи в 10 раз ценнее для обучения, чем те, ответ которых вы подсмотрели. Поэтому к подсматриванию стоит прибегать в крайних случаях, чтобы не буксовать, и с четким пониманием того, что именно у вас не получается.