70分求助
查看原帖
70分求助
1288104
liugang_cn楼主2024/10/12 21:08

最后三个测试点RE了```cpp #include<bits/stdc++.h> using namespace std; struct fun{ long long s;//开始时间 long long 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:08
加载中...