「一本通 1.1 练习 3」线段 - 题解

讨论

题解

「一本通 1.1 练习 3」线段

#include<bits/stdc++.h>

using namespace std;

struct A{int start,end;};

bool c(const A &a,const A &b){return a.end<b.end;}

int main(){

int n;
cin>>n;
vector<A>a(n);
for(int i=0;i<n;i++){
    cin>>a[i].start>>a[i].end;
}
sort(a.begin(),a.end(),c);
int cnt=0,u=-1;
for(int i=0;i<n;i++){
    if(a[i].start>=u){
        cnt++;
        u=a[i].end;
    }
}
cout<<cnt<<'\n';
return 0;

}