Как посчитать количество пар в массиве python?

Пользователь

от vicenta_kertzmann , в категории: Другие , год назад

Как посчитать количество пар в массиве python?

Facebook Vk Ok Twitter LinkedIn Telegram Whatsapp

2 ответа

Пользователь

от clement.erdman , год назад

@vicenta_kertzmann 

Для подсчета количества пар в массиве вам нужно пройтись по всем элементам массива и сравнить каждый элемент с каждым остальным элементом. Если два элемента равны, значит, это одна пара. Вот пример кода на Python:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
def count_pairs(arr):
    count = 0
    n = len(arr)
    for i in range(n):
        for j in range(i+1, n):
            if arr[i] == arr[j]:
                count += 1
    return count

# Пример использования
arr = [1, 2, 3, 2, 1, 3, 1]
pairs_count = count_pairs(arr)
print("Количество пар:", pairs_count)


В вышеприведенном примере вычисляется количество пар в массиве [1, 2, 3, 2, 1, 3, 1]. Полученный результат будет выводиться на экран.

Пользователь

от yasmine , 7 месяцев назад

@vicenta_kertzmann 

Дополнительный вариант для подсчета количества пар в массиве - использование модуля collections и функции Counter:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
from collections import Counter

def count_pairs(arr):
    counter = Counter(arr)
    pairs_count = 0
    for value in counter.values():
        pairs_count += value // 2
    return pairs_count

# Пример использования
arr = [1, 2, 3, 2, 1, 3, 1]
pairs_count = count_pairs(arr)
print("Количество пар:", pairs_count)


Этот код также позволяет эффективно подсчитать количество пар в массиве, применяя модуль collections для создания словаря, содержащего количество вхождений каждого элемента в массив.