Ето решението ми: LongestIncreasingSequence.cs

Логиката ми е следната:

Имам лист от листове - всеки лист ще е потенциална нарастваща поредица. Имам временен лист, започвам като записвам първото число от поредицата в този временен лист, след това в цикъла проверявам следващото число, ако е по-голямо го добавям. Когато стигна до число, което не е по-голямо от предното записвам временния лист в списъка от листове, нулирам временния лист, добавям елемента до който съм стигнал във временния лист и продължавам пак да проверявам. Като стигна до края на въведената от конзолата поредица записвам временния лист като последен елемент в листа от листове.

Вече имам всички нарастващи поредици като листове. Проверявам коя е най-дълга и я записвам във временния лист. Принтирам временния лист.

Надявам се това обяснение да помогне. :)

Здравей,

По-долу ще намериш решението ми на задачата с малко обяснения. Надявам се да помогне. :)

1. Четем от конзолата подаденото от юзъра като отделните стойности присвояваме в масив;

2. Чрез for  цикъл минаваме през всички елементи в масива като присвояваме текущата стойност на променлива min (може да се направи и с if, във втория for; повече инфо в т.4). В нея ще съхраняваме стойността на елемента за текущия цикъл. По презумпция първоначално приемаме, че min е първият елемент от цъкъла.

3. Вградения втори for цикъл минава през всички останали елементи на цикъла, т.е., ако в първия for стартираме от input[3], то вторият ще започне от input[4]. Тук идеята е, че вече сме проверили предходните елементи и не е нужно да се връщаме към тях.

4. Следващата стъпка е проверка кой елемент има по-малка стойност - input[i] или input[j]. Присвояваме на min стойността на този, който е по-малък. Може да се прескочи частта с min и да се използва if statement.  

5. Разменяме стойносттите на input[i] и input[j].

6. Принтираме вече сортнатия масив.

Сигурна съм, че може да се реши и по-друг начин, да се използва помощен масив, но се надявам това ти е било полезно, :)