Найти два максимальных значения в массиве

// Найдти 2 максимальных значения без сортировки массива и
// и дополнительных элементов (контейнеры и доплнительные массивы).
 
#include <iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
  cout << "Программа запрашивает у пользователя ввести количество\n"
       << "челочисленных элементов в массиве. Присваивает им\n"
       << "произвольное значение. И находит 2 самых больших элемента.\n"
       << endl;
 
  size_t N = 0;
  cout << "Введите, подалуйста, количество элементов (от 2 до 1000): ";
  cin >> N;
  while (  N < 2 || N > 1000 ) {
    cout << "Количество элементов не входит в диапазон значений.\n";
    cout << "Введите, подалуйста, количество элементов"
     << "(от 2 до 1000): ";
    cin >> N;
  }
 
  // Заполним массив произвольными значениями и отобразим результат
  int arr[N];
  for ( int *p = arr; p != arr + N; ++p ) {
    *p = rand();
    cout << *p << "\n";
  }
  cout << endl;
 
  // найдём максимальное значение
  int *max_val1 = arr;
  for ( int *ptr = arr + 1; ptr != arr + N; ++ptr )
    if ( *max_val1 < *ptr )
      max_val1 = ptr;
 
  //*** ДО ЭТОГО МОМЕНТА РЕЗУЛЬТАТ ПРОГРАММЫ УДОВЛЕТВОРЯЕТ УСЛОВИЕ ***
  // попытка найти наибольшее значение но меньше максимального
  int *max_val2 = arr;
  for ( int *ptr = arr + 1; ptr != arr + N; ++ptr )
    if ( *max_val2 < *ptr ) {
      if ( max_val2 == max_val1 ) continue; /* проверим, не равны ли
                           указатели и если равны,
                           перейти к следующей 
                           итерации цикла for */
      else max_val2 = ptr;
    }
 
  // отбразим результат поиска
  cout << *max_val1 << "\n"
       << *max_val2 << endl;
 
 
  return 0;
}

#include <iostream>
#include <algorithm>
#include <climits>
 
int main()
{
    int arr[] = {3, -5, 8, 8};
    size_t const size = sizeof(arr) / sizeof(*arr);
    // первый максимум
    int max1 = *std::max_element(std::begin(arr), std::end(arr));
    // поиск второго
    int max2 = INT_MIN;
    bool found = false;
    for(size_t i = 0; i < size; ++i)
    {
        if((arr[i] != max1) && (arr[i] >= max2))
        {
            max2 = arr[i];
            found = true;
        }
    }
    std::cout << "max1: " << max1 << std::endl;
    if(found)
    {
        std::cout << "max2: " << max2 << std::endl;
    }
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
 
int main()
{
    srand(time(0));
    
    int Size = 0;
    std::cout << "Size: ";
    std::cin >> Size;
    
    int *Array = new int [Size];
    int firstMax = 0, secondMax = 0;
    
    std::cout << "Array: " << std::endl;
    for(int i = 0; i < Size; i++)
    {
            std::cout << (Array[i] = rand() % 50) << " ";
            if(Array[i] > Array[firstMax])
                        firstMax = i;
            if((Array[i] > Array[secondMax]) && (Array[i] != Array[firstMax]))
                         secondMax = i;
    }
    std::cout << "\nFirst max: " << Array[firstMax] << "; Second max: " << Array[secondMax];
    std::cout << std::endl;
    delete [] Array;
    
    system("pause");
    return 0;
}

template<typename _anyType,std::size_t _size>
void _twoMaxValues(std::array<_anyType,_size>_arr) {
    _anyType _firstMaxValue, _secondMaxValue;
    _firstMaxValue = _secondMaxValue=_arr[0];
    for (int j = 0; j < _size; j++) {
        for (int k = 0; k < _size; k++) {
            if (_firstMaxValue < _arr[k])_firstMaxValue = _arr[k];
            if ((_firstMaxValue != _arr[k]) && (_secondMaxValue < _arr[k]))
            _secondMaxValue = _arr[k];
        }
    }
    std::cout << "Max first = " << _firstMaxValue << std::endl;
    std::cout << "Max second = " << _secondMaxValue << std::endl;
}
 
 
int main()
{
 
    std::array<int, 10 >_arr{-5,-65,0,4,7,2,-5656,6,10000,6};
    std::array<int, 10>::iterator _iter = _arr.begin();
    int _lengthOfArr = _arr.size();
 
    for (; _iter != _arr.end(); _iter++)
        std::cout << *_iter << " ";
    std::cout << std::endl;
 
    _twoMaxValues(_arr);
 
 
    
    return 0;
}

int main()
{
 
    std::array<int, 10 >_arr{2, 4, -4, 0, 7, 10, 55, -45, 3, -1};
    std::array<int, 10>::iterator _iter = _arr.begin();
 
 
    std::sort(_arr.begin(), _arr.end());
 
    for (; _iter != _arr.end(); _iter++)
        std::cout << *_iter << " ";
    std::cout << std::endl;
 
 
    int _firstMaxValue = _arr.back();
    int _lengthOfArr = _arr.size();
    int _secondMaxValue = _arr[_lengthOfArr-2];
 
    std::cout << "first max value = " << _firstMaxValue << '\n';
    std::cout << "second max value =  " << _secondMaxValue << std::endl;
 
    
    return 0;
}

    int a = arr[0];
    int b = arr[1];
    if(a < b) std::swap(a,b);
 
    for(int i=2; i<n; i++)
    {
        if(arr[i] > b && arr[i]!=a)
        {
            b = arr[i];
            if(a < b) std::swap(a,b);
        }
    }

    int a = arr[0];
    int i=1;
    while(a == arr[i] && i<n) i++;
    if(i < n)
    {
        int b = arr[i];
        if(a < b) std::swap(a,b);
 
        for(++i; i<n; i++)
        {
            if(arr[i] > b && arr[i]!=a)
            {
                b = arr[i];
                if(a < b) std::swap(a,b);
            }
        }
        std::cout << "\n" << a << " " << b;
    } else {
        std::cout << "\n all elements same " << a;
    }