Найти два наибольших числа в последовательности

#include <iostream>
 
int main()
{
    int max1 = INT_MIN, max2 = INT_MIN, m, i = 1;
    std::cout << "M = "; std::cin >> m;
    while (i != m + 1) {
        int num = 0;
        while (num < 2) {
            std::cout << "Number " << i << ": ";
            std::cin >> num;
        }
        if (num > max1) {
            if (max1 > max2) max2 = max1;
            max1 = num;
        }
        else if (num > max2) {
            if (max2 > max1) max1 = max2;
            max2 = num;
        }
        i++;
    }
    std::cout << "Max1 = " << max1 << "\nMax2 = " << max2 << "\n";
    system("pause");
}

#include <iostream>
using namespace std;
 
int main()
{
    srand(time(0)); 
    int M;
    double temp;
    cout << "Enter M: "; cin >> M;
 
    // объявление динамического массива
 
    double *a = new double [M];
 
    // заполнение массива случайными числами от 0 до 20 и вывод на экран
 
    for (int i = 0; i < M; i++) 
    {
    a[i]= rand() % 21;
    cout << a[i] << "  ";
    }                         
    cout <<endl;
    
    // сортировка по убыванию
    
    for (int i=0; i<M-1; i++)
    {
        for (int j=0; j<M-i-1; j++)        
            if (a[j] < a[j+1]) 
                {
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;             
                } 
    } 
    
    // вывод двух первых отсортированных
    
    cout << "max1="<<a[0] <<" max2="<<a[1];    
    
    // освобождение памяти отводимой под массив: 
 
    delete [] a;
system("pause");
return 0;
}

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
int main()
{
    int m; std::cout << "m = "; std::cin >> m;
    std::vector<int> vec(m);
    for (auto& v : vec) std::cin >> v;
    std::sort(vec.rbegin(), vec.rend());
    std::cout << vec[0] << " " << vec[1] << "\n";
    system("pause");
}

#include <utility>
// Returm first max and second max, if them exists
// if some not exists, return end
template<typename IteratorType, typename Comparer>
std::pair<IteratorType, IteratorType>
get_max_two(IteratorType first, IteratorType end, Comparer comp)
{
    IteratorType max1 = first;
    IteratorType max2 = end;
    if (first == end)
        return std::make_pair(end, end);
    for (IteratorType it = first + 1; it != end; ++it)
    {
        auto less = comp(*it, *max1), greater = comp(*max1, *it);
        if (greater)
        {
            max2 = max1;
            max1 = it;
        }
        if (!greater && !less)
        {
            max2 = it;
        }
    }
    return std::make_pair(max1, max2);
}
 
template<typename IteratorType>
inline std::pair<IteratorType, IteratorType>
get_max_two(IteratorType first, IteratorType end)
{
    return get_max_two(first, end, std::less<decltype(*first)>());
}

int main()
{
    int arr[10] = { 4,87,97,15,8};
    auto maxims = get_max_two(&arr[0], &arr[0] + 10);
    std::cout << *maxims.first << " " << *maxims.second << "\n";
    arr[9] = 97;
    maxims = get_max_two(&arr[0], &arr[0] + 10);
    std::cout << *maxims.first << " " << *maxims.second << "\n";
    float arr2[1] = { 1 };
    auto mx = get_max_two(&arr2[0], &arr2[0] + 1);
    if (mx.second == &arr2[0] + 1)
    {
        std::cout << "First max is " << *mx.first << "\n";
        std::cout << "Cannot get second max\n";
    }
    system("pause");
}

#include <utility>
template<typename IteratorType, typename Comparer>
std::pair<IteratorType, IteratorType>
get_max_two(IteratorType first, IteratorType end, const Comparer& comp)
{
    IteratorType max1 = first;
    IteratorType max2 = end;
    if (first == end)
        return std::make_pair(end, end);
    for (IteratorType it = first + 1; it != end; ++it)
    {
        auto less = comp(*it, *max1), greater = comp(*max1, *it);
        if (greater)
        {
            max2 = max1;
            max1 = it;
        }
        if (!greater && !less)
        {
            max2 = it;
        }
    }
    return std::make_pair(max1, max2);
}
 
template<typename IteratorType>
inline std::pair<IteratorType, IteratorType>
get_max_two(IteratorType first, IteratorType end)
{
    return get_max_two(first, end, std::less<decltype(*first)>());
}
 
#include <iostream>
#include <vector>
int main()
{
    int m; std::cout << "m = "; std::cin >> m;
    std::vector<int> vec(m);
    for (auto& v : vec) std::cin >> v;
    auto maxes = get_max_two(vec.cbegin(), vec.cend());
    if (maxes.first == vec.cend())
    {
        std::cout << "Empty set\n";
    }
    else
    {
        std::cout << "First is " << *maxes.first << "\n";
    }
    if (maxes.second == vec.cend())
    {
        std::cout << "Not have second\n";
    }
    else
    {
        std::cout << "Second is " << *maxes.second << "\n";
    }
    system("pause");
}

#include <iostream>
#include <set>
 
int main()
{
    int a[] = {2,4,5,7,5,56,43,85,3,7,9,3};
    std::set<int> s(a, a+sizeof(a) / sizeof(int));
    auto it = s.rbegin();
    std::cout << *it << "\n";
    ++it;
    std::cout << *it << "\n";
}