#include<bits/stdc++.h>
using namespace std;
struct meet{
	int start,end;
}a[10000];
bool cmp(meet x,meet y){
	return x.end<y.end;
}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i].start>>a[i].end;
	}
	sort(a,a+n,cmp);
	int ans=0,e=0;
	for(int i=0;i<n;i++){
		if(a[i].start>=e){
			e=a[i].end;
			ans++;
		}
	}
	cout<<ans;
	return 0;
}


0 条评论

目前还没有评论...

信息

ID
412
时间
ms
内存
MiB
难度
8
标签
递交数
16
已通过
6
上传者