Если есть возможность, то ** питоне. Посчитайте количество пар элементов равных друг...

+562 голосов
3.3m просмотров

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


Информатика | 3.3m просмотров
Дан 1 ответ
+152 голосов

Ответ:

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

--- 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)

(1.6k баллов)