1

Как найти повторяющиеся элементы в списке?

Вот input:

4 3
111
110
001
110

output:

2 (т.к. 110 встретился дважды)

мой код:

N, M = map(int, input().split())
a = [[int(i) for i in input().split()] for j in range(N)]
for i in range(a):
1

3 ответа 3

1
from collections import Counter

mylist = [1, 2, 2, 3, 4, 4, 5]
counter = [k for k, v in Counter(mylist).items() if v > 1]

print(len(counter))
2
  • выходит ошибка Traceback (most recent call last): File "C:/Users/Admin/.PyCharmCE2019.3/config/scratches/scratch_1.py", line 5, in <module> counter = [k for k, v in Counter(mylist).items() if v > 1] File "C:\Users\Admin\AppData\Local\Programs\Python\Python38-32\lib\collections_init_.py", line 552, in init self.update(iterable, **kwds) File "C:\Users\Admin\AppData\Local\Programs\Python\Python38-32\lib\collections_init_.py", line 637, in update _count_elements(self, iterable) TypeError: unhashable type: 'list' 24 фев 2021 в 11:39
  • можно ваш код? особенно то как формируете список
    – Sky
    24 фев 2021 в 12:35
0

В случае, если нужно найти определенный элемент:

c=int(input()) # вводим элемент, количество которого хотим найти

a,b=list(map(int, input().split()))
d=[]
for i in range(a):
    s=int(input())
    d.append(s)

print(d.count(c))

В случае, если нужно найти максимальное количество повторяющихся элементов:

a,b=list(map(int, input().split()))
d=[]
m=[]
for i in range(a):
    s=int(input())
    d.append(s)

for i in range(len(d)):
    m.append(d.count(d[i]))
print(max(m))
0

Можно попробовать через словарь:

mylist = [1, 2, 3, 4, 5, 5, 6, 7, 7, 7]
d = {}
# Составим словарь по кол-во повторений
for i in mylist:
    if i in d:
        d[i] += 1
    else:
        d[i] = 1

# Получим только повторяющиеся данные
for k, v in d.items():
    if v > 1:
        print(f"{k} встречается {v} раз")

Вариант если на входе список списков:

l = [[1, 2], [3, 4], [5, 6], [5, 6]]
mylist = sum(l, []) # По сути единственное отличие от пред варианта 
d = {}
for i in mylist:
    if i in d:
        d[i] += 1
    else:
        d[i] = 1

for k, v in d.items():
    if v > 1:
        print(f"{k} встречается {v} раз")
4
  • TypeError: unhashable type: 'list' 24 фев 2021 в 11:49
  • @alkeysmagul Странная ошибка если честно... Могу сказать что у меня в скрипте работает как мой так и код Sky. Посоветовал бы переустановить python но это несколько радикальный вариант.
    – Kers
    24 фев 2021 в 11:55
  • @Kers, обратите на эту строку в вопросе: a = [[int(i) for i in input().split()] for j in range(N)] - там по сути список списков на входе (список списков из одного элемента, если быть точным).
    – insolor
    24 фев 2021 в 12:01
  • @insolor возможно, хотя в исходном условии это не очевидно. Решается имхо несложно newlist = sum(mylist, []) на всякий случай дополнил ответ.
    – Kers
    24 фев 2021 в 13:34

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.