Оставить в списке элементы, которые имеют парное количество вхождений в список

@Hornel · Регистрация: 05.05.2017

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

Например есть список [1,2,2,3,3,3,4,4,4,4]. Результат: [2,2,4,4,4,4]

@Curry · 07.05.2017, 17:11

Haskell
1
2
3
4
5
6
task :: Eq a => [a] -> [a]
task l = let s = map fst $ filter (even.snd) $
                    foldr (\x t -> case lookup x t of
                           Just i -> (x,i+1):filter ((x/=).fst) t
                           _ -> (x,1::Int):t) [] l
         in filter (`elem` s) l

@Catstail · 07.05.2017, 19:37

Haskell
1
2
3
4
5
6
task :: (Eq a) => [a] -> [a]
task []     = []
task (x:xs) | (even count) = take count (repeat x) ++ go xss
               | otherwise    = go xss 
                 where xss = filter (/= x) xs
                          count = length xs - length xss + 1

@Araneo · 07.05.2017, 20:47

Порядок в котором нужно оставить элементы не оговорен поэтому моё решение выглядит так.

Haskell
1
2
import Data.List
task = concat . filter (even . length) . group . sort

Новые блоги и статьи Все статьи Все блоги /
Программный отбор элементов справочника Номенклатура по группе 1С Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор элементов справочника Сотрудники по перечислениям 1С 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),. . .

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

	Оставить в списке элементы, которые имеют парное количество вхождений в список 07.05.2017, 16:34. Показов 1767. Ответов 3 Метки нет (Все метки) Например есть список [1,2,2,3,3,3,4,4,4,4]. Результат: [2,2,4,4,4,4] 0

Оставить в списке элементы, которые имеют парное количество вхождений в список

Решение