Question

Решить задачу на C# Дан целочисленный массив размера N. Найти количество различных элементов в данном массиве.

Answer 1

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace SharpPrj3

{

   class Program

   {

       static void Main(string[] args)

       {

           int size = 10;

           int[] array = new int[size];

           List<int> a = new List<int>();

           for (int i = 0; i < size; ++i)

           {

               array[i] = int.Parse(Console.ReadLine());

           }

           for (int i = 0; i < size; ++i)

           {

               if (!a.Contains(array[i]))

               {

                   a.Add(array[i]);

               }

               else

               {

                   continue;

               }

           }

           Console.WriteLine($"Unique elements: {a.Count}");

           Console.ReadKey();

       }

   }

}

Answer 2

Для решения данной задачи на C#, можно использовать HashSet, который автоматически уберет дубликаты элементов, и затем вернуть количество элементов в HashSet. Вот пример реализации:

csharpCopy code
using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        // Входной массив (можно задать любой другой массив)
        int[] array = { 1, 2, 3, 2, 4, 1, 5, 6, 7, 5 };

        // Вызываем метод для нахождения количества различных элементов
        int distinctCount = CountDistinctElements(array);

        Console.WriteLine($"Количество различных элементов: {distinctCount}");
    }

    static int CountDistinctElements(int[] array)
    {
        // Используем HashSet для хранения уникальных элементов
        HashSet<int> uniqueElements = new HashSet<int>();

        // Добавляем все элементы массива в HashSet
        foreach (var element in array)
        {
            uniqueElements.Add(element);
        }

        // Возвращаем количество элементов в HashSet, что равно количеству различных элементов
        return uniqueElements.Count;
    }
}

В данном примере, массив array содержит 10 элементов, но только 7 из них различны (1, 2, 3, 4, 5, 6, 7). Вызов метода CountDistinctElements вернет значение 7.