Нахождение 3 максимальных элементов массива

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
 
int main()
{
    int *arr; // указатель для выделения памяти под массив
    int size; // размер массива  
    // Ввод количества элементов массива
    cout << "n = ";
    cin >> size;
 
    if (size <= 0) {
        // Размер масива должен быть положитлеьным
        cerr << "Invalid size" << endl;
        return 1;
    }
 
    arr = new int[size]; // выделение памяти под массив
 
    // заполнение массива
    for (int i = 0; i < size; i++) {
        cout << "arr[" << i << "] = ";
        cin >> arr[i];
    }
 
    // Нахождение первого максимального элемента массива
    int max1 = arr[0];
    for (int i = 1; i < size; i++) {
        if (arr[i] > max1) {
            max1 = arr[i];
        }
    }
    
    // Нахождение второго максимального элемента массива
    int max2 = arr[0];
    for (int i = 1; i < size; i++) {
        if (arr[i] < max1) {
            max2 = arr[i];
        }
    }
    
    // Нахождение третьего максимального элемента массива
    int max3 = arr[0];
    for (int i = 1; i < size; i++) {
        if (arr[i] < max2) {
            max3 = arr[i];
        }
    }
    
    // Вывод результата на экран
    cout << "max = [" << max1 << ";" << max2 << ";" << max3 << "]" << endl;
 
    delete [] arr; // освобождение памяти
    
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <iterator>
 
 
int main()
{
    using namespace std;
    int mas[] = { 1, 20, 2, 3, 8, 1, 4, 5 };
    const int N = sizeof(mas) / sizeof(mas[0]);
    sort(mas, mas + N, greater<int>() );
    copy(mas, mas + 3, ostream_iterator<int>(cout, " ")); 
 
    getchar();
    return 0;
}