Дан вектор произвольной длины. Вывести самую длинную неубывающую последовательность. - 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);
}
}