Прошу совета, как лучше написать данную программу!

#include <iostream>
 
using namespace std;
 
int main()
{
    long int n, *t, max_i = 0, min_i = 0, p[10000] = { 0 }, c = 1, i;
 
    cin >> n;
 
    t = new long int[n];
 
    for (i = 0; i < n; i++)
    {
        cin >> t[i];
        if (t[i] < t[min_i]) min_i = i;
        if (t[i] > t[max_i]) max_i = i;
        p[t[i] - 1] = i + 1;
    }
 
    long int maxNum = t[max_i], minNum = t[min_i];
    
    for (i = minNum; i < maxNum; i++)
        if (p[i] > min_i + 1 && p[i] < n)
        {
            c++;
            min_i = p[i] - 1;
        }
    
    cout << c << endl;
 
    return 0;
}

#include <iostream>
#include <set>
 
namespace
{
    // изначально первая нерешенная задача имеет номер 1
    int currentActualProblem = 1;
 
    // множество решенных задач, изначально пустое
    std::set<int> solvedProblems;
 
    // множество актуальных задач, изначально пустое
    std::set<int> actualProblems;
 
    // найти следующую актуальную задачу
    void updateCurrentActualProblem()
    {
        // среди всех решенных задач найти задачу с минимальным номером, 
        // но большим чем только что решенная актульаная задача
        auto nextSolved = solvedProblems.upper_bound(currentActualProblem);
 
        // пока такая задача есть и она не следующая после только что решенной актуальной,
        // идем вперед по множеству, увеличивая и номер актуальной задачи
        while (nextSolved != solvedProblems.end() && *nextSolved == currentActualProblem + 1)
        {
            ++nextSolved;
            ++currentActualProblem;
        }
 
        // ну и добавить 1 к актуальной задаче, это будет следующая актуальная задача
        ++currentActualProblem;
    }
 
    // обработать новую решенную задачу
    void processSolvedProblem(const int problem)
    {
        // добавить ко множеству решенных задач
        solvedProblems.insert(problem);
 
        // если это была актуальная задача
        if (problem == currentActualProblem)
        {
            // добавить ко множеству актуальных задач
            actualProblems.insert(problem);
 
            // найти следующую актуальную задачу
            updateCurrentActualProblem();
        }
    }
}
 
int main()
{
    int numberOfProblems = 0;
    std::cin >> numberOfProblems;
 
    for (int i = 0; i < numberOfProblems; ++i)
    {
        int currentProblem = 0;
        std::cin >> currentProblem;
        processSolvedProblem(currentProblem);
    }
 
    for (const auto& actualProblem : actualProblems)
    {
        std::cout << actualProblem << ' ';
    }
    std::cout << std::endl;
    
    return 0;
}