Untitled

mail@pastecode.io avatar
unknown
c_cpp
a year ago
794 B
1
Indexable
Never
#include <iostream>
#include <vector>
using namespace std;

using pii = pair<int, int>; // 结束时间,起始时间,


int main()
{
    int n;
    cin >> n;
    vector<pii> tasks(n);
    for (int i=0; i<n; i++) {
        cin >> tasks[i].second >> tasks[i].first;
    }
    
    sort(tasks.begin(), tasks.end()); // 按照结束时间排序
    
    int l = tasks[0].second, r = tasks[0].first; // 第一个任务的开始时间,结束时间。
    if (l < 5 || r > 19) { // 不符合条件,就不行。
        puts("0");
        return 0;
    }

    // 遍历排序后的任务
    int res = 1;
    for (int i=1; i<n; i++) {
        if (tasks[i].second < r) {
            continue;
        }
        r = tasks[i].first;
        res += 1;
    }

    printf("%d\n", res);
    return 0;
}