Question

Если есть возможность, то на питоне. Посчитайте количество пар элементов равных друг другу в массиве. Любые два элемента равные друг другу образуют пару.Требования: На вход программы подаётся n – длина массива, а затем сам массив длиной n. Выведите количество таких пар. Учтите, что если элемент массива уже состоит в одной паре это не мешает ему попасть в другую.Например:Входные данные:55 5 5 5 5

Answer 1

Ответ:

Решение топорное, что называется "в лоб". По памяти не эффективно ни разу. По времени тоже, даже для питона. Но работает)

--- Python 3.8.3 ---

counter = 0

n=int(input())

Seq = [int(i) for i in input().split(' ', maxsplit=n)]

for i in range(len(Seq)-1):

   for k in range(i+1, len(Seq)):

       if Seq[i] == Seq[k]: counter+=1

print(counter)

Answer 2

Конечно, вот пример программы на Python, которая решает данную задачу:

pythonCopy code
def count_equal_pairs(arr):
    count = 0
    elements_count = {}  # Словарь для подсчета количества каждого элемента

    for num in arr:
        if num in elements_count:
            count += elements_count[num]  # Увеличиваем счетчик на количество уже встреченных элементов
            elements_count[num] += 1  # Увеличиваем количество данного элемента
        else:
            elements_count[num] = 1  # Добавляем элемент в словарь

    return count

# Считываем длину массива
n = int(input("Введите длину массива: "))

# Считываем сам массив
arr = list(map(int, input("Введите элементы массива через пробел: ").split()))

# Вызываем функцию и выводим результат
result = count_equal_pairs(arr)
print("Количество пар элементов равных друг другу:", result)

Пример входных данных и вывода:

Copy code
Введите длину массива: 6
Введите элементы массива через пробел: 5 5 5 5 5 5
Количество пар элементов равных друг другу: 15

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