Задача №7832 Количество максимальных

Задан массив из n целых чисел. Найти количество максимальных элементов массива.

Входные данные

В первой строке записано число n (n ≤ 100). В следующей строке записано n целых чисел, не превосходящих по модулю 100.

Выходные данные

Вывести количество максимальных элементов массива.

Алгоритм решения задачи

  • В первом цикле находим максимальное значение;
  • Во втором цикле сравниваем все элементы массива с максимальным, и увеличиваем счетчик при совпадении.

Решение

using System;

class Program
{
    static void Main(string[] args)
    {
        var n = Convert.ToInt32(Console.ReadLine());
        var array = Array.ConvertAll(Console.ReadLine().Split(new[] { " " }, StringSplitOptions.RemoveEmptyEntries), s => int.Parse(s));

        int max = array[0];
        for (int i = 1; i < array.Length; i++)
        {
            if (max < array[i])
            {
                max = array[i];
            }
        }

        var count = 0;

        foreach (var current in array)
        {
            if (current == max)
            {
                count++;
            }
        }

        Console.WriteLine(count);
    }
}

Смотрите также: