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++;
- if(len >= bestLen)//тук с равно дава най-дясната
- {
- endIndex = i + 1;// плюс едно е края не най-дългата потредица
- bestLen = len;
- }
- }
- else
- {
- len = 1;
- }
- }
- 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