Дан вектор произвольной длины. Вывести самую длинную неубывающую последовательность. - C#

Узнай цену своей работы

Формулировка задачи:

Дан вектор произвольной длины,вывести самую длинную неубывающию последовательность?

Решение задачи: «Дан вектор произвольной длины. Вывести самую длинную неубывающую последовательность.»

textual
Листинг программы
using System;
using System.Linq;
using System.Collections.Generic;
 
class Program
{
    public static void Main()
    {
        List<int> lst = new List<int> {6, 4, 1, 2, 5, 2, 3, 3};
        int max = 0;
        List<int> seq = new List<int>();
        foreach (int i in lst)
        {
            if (seq.Count == 0 || i >= seq.Last())
            {
                seq.Add(i);
                max = Math.Max(max, seq.Count);
            }
            else
            {
                seq.Clear();
            }
        }
        Console.WriteLine(max);
    }
}

Оцени полезность:

11   голосов , оценка 3.818 из 5
Похожие ответы