Задача 55: Квадраты

GetCountOfSquares.cs

using System;
using System.Collections.Generic;
					
public class Program
{
	public static int GetCountOfSquares(int[] values)
	{
		// соберем словарик: длина отрезка -> кол-во таких отрезков
		var hashMap = new Dictionary<int, int>();
		for (int i = 0; i < values.Length; i++)
		{
			int value = values[i];
			if (hashMap.ContainsKey(value))
			{
				hashMap[value]++;
			}
			else
			{
				hashMap[value] = 1;
			}
		}
		
		int result = 0;
		foreach (var item in hashMap)
		{
			result += item.Value / 4; // берем целую часть от деления
		}
		return result;
	}	
	public static void Main()
	{
		Console.WriteLine("@UniLecs");
		int[] arr = new int[] { 7, 7, 2, 7, 8, 7, 9, 7, 2 };
        	Console.WriteLine(GetCountOfSquares(arr)); // 1
	}
}