#include <bits/stdc++.h>
using namespace std;
int n,sum = 0,b = -1;
bool cmp(const pair<int,int>& a, const pair<int,int>& b){
	return a.second < b.second;
}
int main(){
	cin >> n;
	vector<pair<int,int>> a(n);
	for(int i = 0 ; i < n ; i++) cin >> a[i].first >> a[i].second;
	sort(a.begin(),a.end(),cmp);
	for(int i = 0 ; i < n ; i++) if(a[i].first >= b) sum++,b = a[i].second;
	cout << sum << endl;
	return 0;
}

水题

错误

using namespace std;
const int N=1e5+10;
const int INF=0x3f3f3f3f;
struct node
{
	int sx,ex;
} a[N];
int n,ans=1,last;
bool cmp(node a1,node a2){
	return a1.sx<a2.ex;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i].sx>>a[i].ex;
	sort(a+1,a+n+1,cmp);
	for(int i=2;1<=n;i++){
		if(a[i].sx>=a[i].ex){
			ans++,last=a[i].ex;
			
		}
	}
	cout<<ans;
}