task4.cpp

#include <iostream>
#include <vector>
#include <algorithm>

struct Activity {
    int start, end;
};

bool compareByEnd(const Activity &a, const Activity &b) {
    return a.end < b.end;
}

int main() {
    int n;
    std::cout << "Введите количество занятий: ";
    std::cin >> n;
    std::vector<Activity> activities(n);
    std::cout << "Введите для каждого занятия время начала и окончания через пробел (например: 1 3):" << std::endl;
    for (int i = 0; i < n; ++i) {
        std::cout << "Занятие " << i + 1 << ": ";
        std::cin >> activities[i].start >> activities[i].end;
    }

    // Сортируем по времени окончания
    std::sort(activities.begin(), activities.end(), compareByEnd);

    int count = 0;
    int last_end = -1e9; // минимально возможное значение

    for (const auto &act : activities) {
        if (act.start >= last_end) {
            ++count;
            last_end = act.end;
        }
    }

    std::cout << "Максимальное количество занятий, которые можно посетить: " << count << std::endl;
    return 0;
}