Определение возможности сортировки массива удалением одного элемента - C++ - Ответ 9332650

#include <iostream>
 
template <class Iter, class Pred>
bool check(Iter begin, Iter end, Pred foo)
{
    bool first_miss = true;
    auto temp = *begin;
    for(Iter it = begin; it != end - 1; ++it)
    {
        if(!foo(temp, *(it + 1)))
            if(first_miss)
            {
                first_miss = false;
                continue;
            }
            else
                return false;
        temp = *(it + 1);
    }
    return true;
}
 
int main()
{
    typedef int Type;
    const Type N = 4;
    Type x[N] = { 1, 3, 2, 4 };
 
    std::cout << " - can i throw one an make it non-decreasing?\n";
    std::cout << " - " << (check(x, x + N, [](Type a, Type b) {return a <= b;}) ? "yes, you can." : "no, you can not.") << "\n\n";
    std::cout << " - can i throw one an make it non-increasing?\n";
    std::cout << " - " << (check(x, x + N, [](Type a, Type b) {return a >= b;}) ? "yes, you can." : "no, you can not.") << "\n\n";
 
    return 0;
}