Advertisement
aspire12

07.MaxSequenceOfEqualElements

Feb 12th, 2020
171
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.51 KB | None | 0 0
  1. using System;
  2. using System.Linq;
  3. using System.Text;
  4.  
  5. namespace _07.MaxSequenceOfEqualElements
  6. {
  7.     class Program
  8.     {
  9.         static void Main(string[] args)
  10.         {
  11.             //Write a program that finds the longest sequence of equal elements in an array of integers. If several longest sequences exist, print the leftmost one.
  12.  
  13.  
  14.             int[] inputArray = Console.ReadLine().Split().Select(int.Parse).ToArray();
  15.             StringBuilder longestSequence = new StringBuilder();
  16.            
  17.             for (int i = 0; i < inputArray.Length;)
  18.             {
  19.                 StringBuilder sequence = new StringBuilder();
  20.  
  21.                 for (int h = i; h < inputArray.Length; h++)
  22.                 {
  23.                     if(inputArray[i] == inputArray[h])
  24.                     {
  25.                         sequence.Append(inputArray[h] + " ");
  26.                         i = h;
  27.                     }
  28.                     else
  29.                     {
  30.                         i = h;
  31.                         break;
  32.                     }
  33.                 }
  34.                 if(i == inputArray.Length - 1)
  35.                 {
  36.                     i++;
  37.                 }
  38.                 if(sequence.Length > longestSequence.Length)
  39.                 {
  40.                     longestSequence = sequence;
  41.                 }
  42.             }
  43.             string[] longestSequenceArray = longestSequence.ToString().Split().ToArray();
  44.             Console.WriteLine(string.Join(" ", longestSequenceArray));
  45.         }
  46.     }
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement