coasterka

MaxSequenceOfIncreasingElements

Mar 10th, 2014
164
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.89 KB | None | 0 0
  1. //максималната редица от последователни нарастващи елементи в масив
  2.  
  3. static void Main(string[] args)
  4.     {
  5.         int[] array = new int[] { 2, 3, 1, 1, 2, 3, 4, 5, 3 };
  6.         int start = 0;
  7.         int len = 1;
  8.         int bestStart = 0, bestLen = 1;
  9.         for (int i = 1; i < array.Length; i++)
  10.         {
  11.             if (array[i] > array[i - 1])
  12.             {
  13.                 start = i;
  14.                 len++;
  15.                 if (bestLen < len)
  16.                 {
  17.                     bestStart = start;
  18.                     bestLen = len;
  19.                 }
  20.             }
  21.             else
  22.             {
  23.                 len = 1;
  24.             }
  25.         }
  26.         for (int j = bestStart - bestLen + 1; j <= bestStart; j++)
  27.         {
  28.             Console.Write(array[j] + " ");
  29.         }
  30.         Console.WriteLine();
  31.     }
Advertisement
Add Comment
Please, Sign In to add comment