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

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

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

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

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

textual
Листинг программы
  1. using System;
  2. using System.Linq;
  3. using System.Collections.Generic;
  4.  
  5. class Program
  6. {
  7.     public static void Main()
  8.     {
  9.         List<int> lst = new List<int> {6, 4, 1, 2, 5, 2, 3, 3};
  10.         int max = 0;
  11.         List<int> seq = new List<int>();
  12.         foreach (int i in lst)
  13.         {
  14.             if (seq.Count == 0 || i >= seq.Last())
  15.             {
  16.                 seq.Add(i);
  17.                 max = Math.Max(max, seq.Count);
  18.             }
  19.             else
  20.             {
  21.                 seq.Clear();
  22.             }
  23.         }
  24.         Console.WriteLine(max);
  25.     }
  26. }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

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

11   голосов , оценка 3.818 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы