- 试过样例 ,输出结果一样 。
- 但却给60分 。
- 1个WA , 3个RE 。
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pi;
const int N=6e5+5;
pi a[N];
int n;
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i].second>>a[i].first;
sort(a,a+n);
int ans=0,last=0;
for(int i=1;i<=n;i++){
if(a[i].second>=last){
last=a[i].first;
ans++;
}
}
cout<<ans;
return 0;
}