Advertisement
coasterka

MaxSequenceOfEqualElements

Mar 10th, 2014
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.85 KB | None | 0 0
  1. //максимална редица от последова¬телни еднакви елементи
  2.  
  3. static void Main(string[] args)
  4.     {
  5.         int[] array = new int[] { 0, 0, 1, 1, 2, 1, 3, 3, 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 i = 0; i < bestLen; i++)
  27.         {
  28.             Console.Write(array[bestStart] + " " );
  29.         }
  30.         Console.WriteLine();
  31.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement