Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- class LongestDecrisingSubs
- {
- static void Main()
- {
- int[] myArray = { 1, 2, 3, 1, 24, 1, 123, 345, 345 };
- FindLongestSubsequence(myArray);
- }
- static void FindLongestSubsequence(int[] myArray)
- {
- int len = 1, bestLen = 0, endIndex = 0;
- for (int i = 0; i < myArray.Length - 1; i++)
- {
- if(myArray[i] < myArray[i + 1])//ако е с равно дава и и равните числа като подредижа
- {
- len++;
- }
- else if(len > bestLen)//ако е с равно дава дясната
- {
- endIndex = i;
- bestLen = len;
- len = 1;
- }
- else//ако е по-малка пак сетяай на едно
- {
- len = 1;
- }
- }
- if(len > bestLen)
- {
- endIndex = myArray.Length - 1;
- bestLen = len;
- }
- Console.Write("Longest subsequence: ");
- for (int i = endIndex - bestLen + 1; i <= endIndex; i++)
- {
- Console.Write(myArray[i] + " ");
- }
- Console.WriteLine();
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment