70分救命!
查看原帖
70分救命!
1288104
liugang_cn楼主2024/10/12 21:12

最后三个测试点RE了

#include<bits/stdc++.h>
using namespace std;
struct fun{
	int s;//开始时间 
	int f;//结束时间 
}a[200005];
bool cmp(fun a,fun b){
	return a.f<b.f;
}
int main(){
	int n;
	int cnt=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>a[i].s>>a[i].f;
	}
	sort(a+1,a+1+n,cmp);
	int flag=0;
	for(int i=1;i<=n;i++){
		if(a[i].s>=flag){
			cnt++;
			flag=a[i].f;
		}
	}
	printf("%d",cnt);
}
2024/10/12 21:12
加载中...