Question

Нужно сделать в C# Элемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами. Дана последовательность натуральных чисел, завершающаяся числом 0. Определите количество строгих локальных максимумов в этой последовательности.

Answer 1

using System;

namespace Znanija {

   class Task {

       static void Main(string[] args) {

           int c, n=0, a=0, b=0;

           while (Int32.TryParse(Console.ReadLine(), out c) && c != 0) {

               if (a > 0 && b > a && b > c) n++;

               a = b;

               b = c;

           }

           Console.WriteLine(n);

       }

   }

}

Answer 2

Для решения данной задачи можно использовать следующий алгоритм:

1. Создать переменную count и инициализировать ее нулем. Эта переменная будет использоваться для подсчета количества локальных максимумов.

2. Считать первое число последовательности.

3. Считать второе число последовательности.

4. Запустить цикл, который будет выполняться до тех пор, пока считываемое число не будет равно 0:

   а. Считать следующее число последовательности.

   б. Проверить, является ли текущий элемент локальным максимумом. Для этого нужно проверить, больше ли он предыдущего и последующего элементов.

   в. Если текущий элемент является локальным максимумом, увеличить переменную count на 1.

   г. Переместить текущий элемент в предыдущий элемент и следующий элемент в текущий элемент.

5. Вывести значение переменной count.

Ниже приведен код на C# для решения этой задачи:

csharpCopy code
using System;

class Program {
    static void Main(string[] args) {
        int count = 0;
        int prev = int.Parse(Console.ReadLine());
        int curr = int.Parse(Console.ReadLine());

        while (curr != 0) {
            int next = int.Parse(Console.ReadLine());

            if (curr > prev && curr > next) {
                count++;
            }

            prev = curr;
            curr = next;
        }

        Console.WriteLine(count);
    }
}