Занятие 7. Списки

Задача «Количество совпадающих пар»

Условие

Дан список чисел. Посчитайте, сколько в нем пар элементов, равных друг другу. Считается, что любые два элемента, равные друг другу образуют одну пару, которую необходимо посчитать.

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
1 2 3 2 3
 
2
 

				
			

			
			

				
				
1 1 1 1 1


				
10

				

				
			

			
			

				
				
1 2 3


				
0

				

				
			

			
			

				
				
1 1 1


				
3

				

				
			

			
			

				
				
2 3


				
0

				

				
			

			
			

				
				
2 2


				
1

				

				
			

			
			

				
				
0 0


				
1

				

				
			

			
			

				
				
0 0 6 1 1 4 2 1 2 2


				
7

				

				
			

			
			

				
				
0 1 43 10 13 33 15 8 18 21


				
0

				

				
			

			
			

				
				
3 2 1 2 2 4 3 2 5 3 2


				
13

				

				
			

			
		
	

	




  
Нужна подсказка?

  
  

    Подсказка 1
    
Каждый новый элемент образует пары со всеми прежними равными.

    
  

  
  

    Подсказка 2
    
Для k одинаковых чисел получается k(k−1)/2 пар.