Выведите те элементы списка, которые встречаются в списке только один раз

@rdnask · Регистрация: 28.04.2022

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

Дан список. Выведите те его элементы, которые встречаются в списке только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке

@unfindable_404 · 30.05.2022, 22:41

Так

Python
1
2
3
lst = [1, 2, 3, 2, 2, 1, 4, 6, 3, 5, 6, 9, 0]
 
print(*(item for item in lst if lst.count(item) == 1))

Но лучше так

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
lst = [1, 2, 3, 2, 2, 1, 4, 6, 3, 5, 6, 9, 0]
 
s1 = set()
s2 = set()
 
for item in lst:
    if item in s2:
        s1.discard(item)
    else:
        s1.add(item)
        s2.add(item)
 
print(*(item for item in lst if item in s1))

@idealist · 30.05.2022, 22:47

Python
1
2
lis = list('В траве сидел кузнечик')
print( list( filter( lambda x:lis.count(x)==1, lis) ) )

@Catstail · 31.05.2022, 11:25

И все же самое короткое решение не всегда самое эффективное. При использовании count получится O(n²). А вот так, мне кажется, быстрее:

Python
1
2
3
4
5
6
7
8
9
10
11
12
def task(arr):
    d={}
    for p,v in enumerate(arr):
        if d.get(v) is None:
            d[v]=(p,1,v)
        else:
            (p,c,_)=d[v]
            d[v]=(p,c+1,v)
    return list(map(lambda t: t[2],sorted(filter(lambda triple :   triple[1]==1,d.values()))))        
           
           
print(task(list("abrakadabra")))

@idealist · 31.05.2022, 14:05

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

При использовании count получится O(n2)

Я сначала и написал с каунтером, а потом решил вариант попроще привести.
Ну тогда мой изначальный вариант:

Python
1
2
3
4
from collections import Counter
lis = list('В траве сидел кузнечик')
c   = Counter(lis)
print( list( filter( lambda x: c[x]==1, lis ) ) )

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита, которое может. . .	Команды "Заполнить" и "Очистить" на форме документа Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". На примере нетипового документа разработанного в конфигурации КА2. В качестве источника данных указан регистр накопления, в который записываются данные о. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip

@rdnask 1 / 1 / 0 Регистрация: 28.04.2022 Сообщений: 15

	Выведите те элементы списка, которые встречаются в списке только один раз 30.05.2022, 22:13. Показов 1143. Ответов 4 Метки нет (Все метки) Дан список. Выведите те его элементы, которые встречаются в списке только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке 0