Поиск самой длинной неубывающей подпоследовательности

// Реализовать на языке C или C++ алгоритм поиска для заданной числовой
// последовательности самой длинной неубывающей подпоследовательности.
// Например, для 1 0 2 1 3 2 4 3 5 это будет 1 2 3 4 5 или 0 2 3 4 5.
 
#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{ 
    int n, maxEl;
 
    vector<int> temp, nondecreasing;
    cout<<"Enter number element: "; cin>>n; 
 
    int *arr = new int[n];
    for (int i=0; i<n; i++)
    {   cout<<"enter "<<i+1<<" element "; cin>>arr[i]; }
 
    for (int i=0; i<n; i++)
    {
        temp.push_back(arr[i]);
        maxEl=arr[i];
        for (int j=i+1; j<n; j++)
        {
            if (arr[j]>=maxEl)  
            {   maxEl=arr[j]; temp.push_back(arr[j]);}
        }
        if (temp.size()>nondecreasing.size())
        { nondecreasing.clear();
            nondecreasing.insert(nondecreasing.begin(), temp.begin(), temp.end());
        }
        temp.clear();
 
        if (nondecreasing.size()>=(unsigned)(n-i))
            break;
    }
 
    cout<<"\nmax nondecreasing subsequence:";
    for (vector<int>::iterator it=nondecreasing.begin(); it<nondecreasing.end(); it++)
        cout<<" "<<*it;
    
    cout<<endl; system("pause");
    return 0;
}

// Реализовать на языке C или C++ алгоритм поиска для заданной числовой
// последовательности самой длинной неубывающей подпоследовательности.
// Например, для 1 0 2 1 3 2 4 3 5 это будет 1 2 3 4 5 или 0 2 3 4 5.
 
#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{ 
    int n, maxEl, countVal;
 
    vector<int> temp, nondecreasing, tempEqual;
    cout<<"Enter number element: "; cin>>n; 
 
    int *arr = new int[n];
    for (int i=0; i<n; i++)
    {       cout<<"enter "<<i+1<<" element "; cin>>arr[i]; }
 
    for (int i=0; i<n; i++)
    {
        temp.push_back(arr[i]);
        maxEl=arr[i];
        for (int j=i+1; j<n; j++)
        {
            if (arr[j]==maxEl)      
             temp.push_back(arr[j]);
            
            if (arr[j]>maxEl)  // если след. элемент больше     
            { countVal=0;        
                for (int k=j+1; k<n; k++)   // считаем сколько впереди текущих
                    if (arr[k]==maxEl) 
                        ++countVal;
                if ((temp.size()+countVal)>tempEqual.size())
                {    // если больше чем в буфере, переписываем буфер
                    tempEqual.clear();
                    tempEqual.insert(tempEqual.begin(), temp.begin(),temp.end());
                    for (int h=0; h<countVal; h++)
                        tempEqual.insert(tempEqual.end(), maxEl);
                }
                maxEl=arr[j]; temp.push_back(arr[j]);
            }
                
        }
        if (temp.size()>nondecreasing.size())
        { nondecreasing.clear();
            nondecreasing.insert(nondecreasing.begin(), temp.begin(), temp.end());
        }
        if (tempEqual.size()>nondecreasing.size())
        { nondecreasing.clear();
        nondecreasing.insert(nondecreasing.begin(), tempEqual.begin(), tempEqual.end());
        }
        temp.clear();
 
//      if (nondecreasing.size()>=(unsigned)(n-i))
//          break;
    }
 
    cout<<"\nmax nondecreasing subsequence:";
    for (vector<int>::iterator it=nondecreasing.begin(); it<nondecreasing.end(); it++)
        cout<<" "<<*it;
 
    cout<<endl; system("pause");
    return 0;
}

#include <algorithm>
#include <functional>
#include <iostream>
#include <locale>
#include <iterator>
 
template <typename It>
void print(It begin, It end)
{
    if (std::distance(begin, end) < 2)
        return;
    typedef typename std::iterator_traits<It>::value_type value_type;
    typedef std::ostream_iterator<value_type> O;
    std::copy(begin, end, O(std::cout, " "));
    std::cout << std::endl;
}
 
template <typename It, template <typename> class X>
static void print_all_sequences(
    It begin, It end,
    const X<typename std::iterator_traits<It>::value_type>& x)
{
    It curr = begin, next;  
    for ( ; (next = std::adjacent_find(curr, end, x)) != end; ++(curr = next))
        print(curr, curr + std::distance(curr, next) + 1);
    
    print(curr, curr + std::distance(curr, next));
}
 
int main()
{
    setlocale(LC_ALL, "");
 
    const int arr[] = {1, 0, 2, 1, 3, 2, 4, 3, 5, 3, 2, 1, 1, 2, 3};
    const size_t N = sizeof(arr) / sizeof(arr[0]);
 
    std::cout << "Исходная последовательность:" << std::endl;
    print(arr, arr+N);
 
    std::cout << std::endl << "Убывающие последовательности:" << std::endl;
    print_all_sequences(arr, arr+N, std::less_equal<int>());
 
    std::cout << std::endl << "Возрастающие последовательности:" << std::endl;
    print_all_sequences(arr, arr+N, std::greater_equal<int>());
 
    return (0);
}