Задача №7831 Сумма без максимального

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

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

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

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

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

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

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

Решение

using System;

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

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

        var sum = 0;

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

        Console.WriteLine(sum);
    }
}

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