n是1e6
by q_hacker_p @ 2024-10-12 21:13:19
这样
```cpp
#include<bits/stdc++.h>
using namespace std;
struct fun{
int s;//开始时间
int f;//结束时间
}a[1000005];
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);
}
```
by q_hacker_p @ 2024-10-12 21:13:43
@[q_hacker_p](/user/767297) 过了过了,谢谢大佬
by liugang_cn @ 2024-10-12 21:18:13