Самый большой совместимый набор

#include<iostream>
int main() {
    int n, tmp;
    std::cin >> n;
    int** a = new int*[n];
    for (int i = 0; i < n; i++)a[i] = new int[1];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 2; j++) {
            std::cin >> a[i][j];
        }
        if (a[i][0] > a[i][1]) {
            tmp = a[i][0];
            a[i][0] = a[i][1];
            a[i][1] = tmp;
        }
    }
    int* c = new int[n], j;
    for (int i = 1; i < n; i++) {//sorting array
        c[0] = a[i][0];
        c[1] = a[i][1];
        for (j = i - 1; j >= 0; j--) {
            if (a[j][1] > c[1]) {
                a[j + 1][0] = a[j][0];
                a[j + 1][1] = a[j][1];
            }
            else break;
        }
        a[j + 1][0] = c[0];
        a[j + 1][1] = c[1];
    }
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < 2; j++) {
            //  std::cout << a[i][j] << " ";
        }
    }
    int count = 0;
    int current_time = -1;
    for (int i = 0; i < n; i++) {
        if (a[i][0] >= current_time) {
            count++;
            current_time = a[i][1];
        }
 
    }
    std::cout << count;
}

#include <iostream>
#include <algorithm>
#include <vector>
 
int main()
{
    int n;
    std::cin >> n;
 
    std::vector<std::pair<int, int>> vec(n);
    for (auto& it : vec)
        std::cin >> it.first >> it.second;
 
    std::sort(vec.begin(), vec.end(), [](auto v1, auto v2) {
        return v1.second == v2.second ? v1.first < v2.first : v1.second < v2.second;
    });
 
    int count{};
    int current_time = -1;
    for (int i{}; i < n; ++i) {
        if (vec[i].first < current_time) continue;
        ++count;
        current_time = vec[i].second;
    }
    std::cout << count;
 
    return 0;
}