Как добавить в список наибольшее количество выбранных элементов в списке, когда есть две группы выбранных элементов?

Question

У меня есть список, в котором примерно 10 предметов.Теперь я выбираю несколько предметов сверху (более двух) и несколько предметов посередине.Я хочу создать список, который содержит наибольшее количество постоянно выбранных элементов из этих двух различных вариантов выбора.то есть, если число выбранных элементов сверху превышает число нескольких выбранных элементов в середине, то несколько элементов сверху должны попадать в список.Как это сделать?я поставил проверку, чтобы увидеть непрерывность, как показано ниже:

 for (int i = 0; i < lb.SelectedIndices.Count - 1; i++)
{
    if (lb.SelectedIndices[i] < lb.SelectedIndices[i + 1] - 1)
        return false;
    return true;
}

Answer 1

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

var indices = lb.SelectedIndices;
int count = 0;
int max = 0;
int first = -1;
for (int i = 0; i < indices.Count; i++)
{
    ++count;
    if (i == indices.Count - 1 || indices[i]  + 1 != indices[i + 1])
    {
        if (count > max)
        {
            max = count;
            first = i - count + 1;
        }
        count = 0;
    }
}
// max is the longest consecutive subsequence
// first is its starting index