Вывести на печать число, которое меньше максимального элемента массива, но больше всех других элементов

#include <iostream>
 
int main()
{
    int a[] = {1,2,4,5,3,8,7,17,9};
    int max = a[0];
    int submax = a[1];
    if (max > submax) {
        max ^= submax ^= max ^= submax;
    }
    
    for (unsigned i = 2; i < sizeof a / sizeof a[0]; i++) {
        if (a[i] > max) {
            submax = max;
            max = a[i];
        }
    }
    
    if (a[sizeof a / sizeof a[0] - 1] > submax) {
        submax = a[sizeof a / sizeof a[0] - 1];
    }
    
    std::cout << submax;
}

#include <iostream>
#include <climits>
 
 
int main()
{
    int arr[]{ 1, 3, 2 };
    int max = arr[0], submax = INT_MIN;
    bool found = false;
    for (auto& val : arr)
    {
        if (val > max)
        {
            submax = max;
            max = val;
            found = true;
        }
        else if (val < max && val >= submax)
        {
            submax = val;
            found = true;
        }
    }
 
    if (found)
    {
        std::cout << submax << std::endl;
    }
}

#include <algorithm>
#include <functional>
#include <iostream>
#include <iterator>
#include <random>
#include <set>
#include <vector>
 
using namespace std;
 
int main()
{
    mt19937 rng;
    rng.seed(random_device()());
    uniform_int_distribution<> dist(1, 100);
    vector<int> v(20);
    generate(begin(v), end(v), bind(dist, rng));
    copy(begin(v), end(v), ostream_iterator<int>(cout, " "));
    cout << endl;
    set<int> max2;
    for (int x : v) {
        max2.insert(x);
        if (max2.size() == 3) max2.erase(max2.cbegin());
    }
    cout << *max2.cbegin() << endl;
    return 0;
}