10pts 求调
查看原帖
10pts 求调
911026
jaspersgr114514楼主2024/6/17 21:46

没啥好说的,上代码!

#include<bits/stdc++.h>
using namespace std;
struct node {
	int a,b;
}oj[1000005];
bool cmp(node x,node y) {
	if(x.a!=x.b) return x.a<y.a;
	else return x.b<y.b;
}
int main() {
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>oj[i].a>>oj[i].b;
	}
	sort(oj+1,oj+1+n,cmp);
	int ans=0;
	int lst=oj[1].b;
	for(int i=2;i<=n;i++) {
		if(lst<=oj[i].a) {
			lst=oj[i].b;
			ans++;
		}
		else continue;
	}
	cout<<ans+1;
}
2024/6/17 21:46
加载中...