kolioi

12. Longest Sequence C++

Nov 19th, 2018
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. int main()
  4. {
  5.     using namespace std;
  6.  
  7.     int lenght;
  8.     cin >> lenght;
  9.     vector<int> arr;
  10.     for (int i = 0; i < lenght; ++i)
  11.     {
  12.         int n;
  13.         cin >> n;
  14.         arr.push_back(n);
  15.     }
  16.  
  17.     int len, max_len, elem, max_elem;
  18.     len = max_len = 1;
  19.     elem = max_elem = arr[0];
  20.     for (int i = 1; i < lenght; ++i)
  21.     {
  22.         if (arr[i] == elem)
  23.             ++len;
  24.         else
  25.         {
  26.             len = 1;
  27.             elem = arr[i];
  28.         }
  29.         if (len >= max_len)
  30.         {
  31.             max_len = len;
  32.             max_elem = elem;
  33.         }
  34.     }
  35.  
  36.     for (int i = 0; i < max_len; ++i)
  37.         cout << max_elem << ' ';
  38.  
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment