每日一题：https://www.luogu.com.cn/problem/P1803

题目链接：https://www.luogu.com.cn/problem/P1803

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(){
int ui;
cin>>ui;
    vector<vector<int>> arr(ui,vector<int>(2));
for(int i=0;i<ui;i++){
    cin>>arr[i][1]>>arr[i][0];
}
    sort(arr.begin(), arr.end());
int sum=1;
int jie=arr[0][0];
for(int i=0;i<ui;i++){
    if(arr[i][1]>=jie){
        sum++;
        jie=arr[i][0];
    }
}
cout<<sum<<endl;

    return 0;}