如题:

#include<bits/stdc++.h>
using namespace std;
int n,sum,t;
int a[1000001],b[1000001];
double ans,su;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(b[i]>b[j]){
				swap(a[i],a[j]);
				swap(b[i],b[j]);
			}
		}
	}
	t=b[1];
	sum=1;
	for(int i=2;i<=n;i++){
		if(t<=a[i]){
			sum++;
			t=b[i];
		}
	}
	cout<<sum;
	return 0;
}